Atriz, apresentadora e jornalista, Andréa Veiga estudou no Tablado de 1980 a 1983,quando a instituição era dirigida por Maria Clara Machado. Estreou na TV no Clube da Criança (Manchete) e, na Globo, foi da primeira turma de Paquitas do Xou da Xuxa, onde ficou por três anos. Em 1989, apresentou o infantil Pintando o Sete (Record SP). No ano seguinte, retornou à Globo, onde atuou nas novelas Gente Fina e Salomé e na minissérie O Portador. De 1993 a 1995, foi par romântico de Renato Aragão no quadro Vila Vintém de Os Trapalhões. De 1997 a 2002, foi repórter do Planeta Xuxa.
Participou de montagens infantis e infanto-juvenis no Rio. Foi indicada como Melhor Atriz aos prêmios Mambembe (por A Família Do Cão – 1994) e Coca-Cola de Teatro Jovem (por Band Age – 1996).
No cinema, atuou no sucesso de bilheteria Sonhos de Verão (1992), em Xuxa Requebra e Xuxa Pop Star. Gravou um disco solo e participou de outros 12 discos. Em 2003, se formou em Jornalismo e lançou com a atriz Cláudia Rodrigues o livro Mãe na Linha. Em 2004 estreou no rádio (programa Tô Ligado/Nativa FM, Tupi/com Roberto Canázio). Em 2005 tornou-se colunista do jornal vespertino Q! e apresentou o programa Gente como Você (CNT). Produziu e protagonizou em 2009 o musical-homenagem Carmen, o It Brasileiro, no centenário da Pequena Notável. Em 2012 estreou como cantora da banda Conexão Rio. Em 2013, produziu e atuou no musical 1958, a Bossa do Mundo é Nossa, inspirado em livro do jornalista Joaquim Ferreira dos Santos.