Tuca Andrada começou no teatro amador no início dos anos 80 e, aos 22 anos, deixou Recife, sua terra natal, para tentar a carreira no Rio. Fez bem. Em menos de um ano foi indicado ao Prêmio Mambembe, pelo infantil Pequenino Grão de Areia. Foi vendedor de loja até se estabilizar e aproveitou a grana extra para bancar cursos de dança, ginástica olímpica, teoria teatral, canto e teatro, na faculdade UniRio. Já chegou à cidade com o nome artístico escolhido, no lugar de José Ivaldo Gomes de Andrade Filho. O apelido surgiu criança, quando sua babá o chamava de Pituca. Em 90, estreou na TV, numa ponta na novela Mico Preto. No ano seguinte, conseguiu seu primeiro papel de destaque, em O Dono do Mundo, como o vilão Ladislau, bem mais malvado que o personagem atual, o Kaíke de Da Cor Do Pecado, que só entra em roubadas porque é apaixonado por Bárbara (Giovanna Antonelli).