Bien que né à Paris, Pascal Légitimus est un Antillais pure souche. Enfin pure souche... sa maman est arménienne ! Mais son papa, Théo, acteur, est quant à lui bel et bien martiniquais, fils de la grande comédienne Darling Légitimus. Le petit Pascal grandit à Paris au sein d'une famille de saltimbanques, dont il ne tarde pas à suivre la trace, passant tout son temps libre devant la télé ou au cinéma (c'est toujours un début...). A 9 ans, il monte pour la première fois sur les planches, au Théâtre de l'Athénée, dans la comédie musicale "La planète inconnue". A 10 ans, il est à la télévision dans une émission intitulée "Samsong", mais cela n'entache rien à une scolarité qui sera des plus normales, même si le passe-temps préféré du petit Pascal est alors de faire rire ses petits camarades du collège, et du lycée Claude-Bernard. C'est là qu'il fait la rencontre de Daniel Schick (futur homme de radio) et de Dominique Segall (futur attaché de presse des stars), avec lesquels il monte un club de théâtre qui, pendant six ans, leur permettra de monter des pièces présentées devant une moyenne de quatre cents élèves lors des fêtes de fin d'année. Légitimus, à cette même époque (la fin des années 70) travaille également avec Eric Civanyan, un jeune metteur en scène de théâtre qui passera à la réalisation ciné dans les années 90.