Andrea o curso primário no Colégio Sacré-Coeur de Jesus, em Belo Horizonte, e o secundário no Colégio São Vicente de Paulo, no Rio de Janeiro. Formou-se em jornalismo pela Pontifícia Universidade Católica do Rio de Janeiro (PUC-Rio), em 1985. Na faculdade, Andrea militou no movimento estudantil, cuja principal bandeira de luta na época era a redemocratização do país, e fez campanha pela anistia de exilados políticos. Tomou parte também na campanha das Diretas-Já e participou do Movimento Jovem Pró-Tancredo, no Rio de Janeiro. Em 1985, fez parte da delegação brasileira que compareceu ao Encontro Internacional da Juventude, realizado em Cuba. Na ocasião, foi oradora oficial, em solenidade com a presença de Fidel Castro. Na virada dos anos 1980, visitou a Nicarágua, na época da Revolução Sandinista, de 1979.