Paulina Gaitan nació en México y empezó a trabajar como actriz a los nueve años.
A los dos años, después de trabajar en las cadenas Televisa y TV Azteca, debutó en la gran pantalla de la mano de Luis Mandoki en Voces inocentes. Posteriormente tuvo un papel protagonista en Trade/Desaparecidos, de Marco Kreuzpaintner, con Kevin Kline y César Ramos.
Desde entonces ha protagonizado Cosas insignificantes, de Andrea Martínez, y el próximo estreno de Antonio Zavala, Deseo. Muy pronto empezará a rodar La mitad del mundo.