Nascida em uma família pobre, em Pernambuco,Vera Lúcia graduou-se em ciências sociais pela Universidade Federal de Sergipe. Inicialmente filiada ao Partido dos Trabalhadores (PT), deixou o partido em 1992, quando membros da Convergência Socialista, ala do partido que defendia o impeachment de Fernando Collor, foram expulsos. Vera, então, ajudou a fundar o PSTU.
Foi candidata a deputada federal nas eleições de 2006 e também a prefeita de Aracaju por quatro vezes: em 2004, 2008, 2012 e 2016, sem nunca ter vencido uma eleição.
Antes de entrar na carreira política, Vera Lúcia foi faxineira e costureira em Sergipe, estado onde iniciou sua militância. Ela participou da fundação do sindicato dos profissionais de costura da indústria calçadista do estado
Vice: Kunã Yporã (PSTU)