At the age of 9, Paulina Gaitán begins her acting career. Later at the age of 12, Gaitan makes her acting première through the movie Innocent Voices playing the role of Angelita.
Gaitán also plays a girl kidnapped by a sex merchandiser in the 2007 movie Trade alongside Kevin Kline. In the film, We Are What We Are (Somos Lo Que Hay) She portrays Sabina, a lead role in the Mexican horror drama We Are What We Are (Somos Lo Que Hay) in 2010.
In addition, she also plays the role of Zuvely in the short film En Tus Manos, which is also released in 2010.
Gaitan has starred in the series Narcos alongside Alberto Ammann, Boyd Holbrook, Pedro Pascal, Wagner Moura, and others.