Quando tinha apenas 15 anos, Andrea Veiga topou o desafio de ser assistente de palco do primeiro programa apresentado por Xuxa, o "Clube da Criança", exibido na extinta TV Manchete. Não era possível prever que a gaúcha se tornaria um fenômeno pop e que a adolescente carioca seria a primeira paquita da Rainha dos Baixinhos, com quem trabalhou por quatro anos, até 1988. Assim que deixou a atração, Andrea posou nua para a revista "Playboy"e teve o próprio programa infantil, mas pouco tempo depois ela decidiu investir nas carreiras de atriz, jornalista e apresentadora de TV. Aos 52 anos, a carioca atuou em Fina Estampa, nos longas "Sonho de Verão", "Xuxa Requebra" e "Xuxa Popstar" e foi repórter do "Xou da Xuxa" e do "Mais Você", além de participar do "Planeta Xuxa".