En 1967 debutó en el cine de la mano de Mariano Ozores en la película Operación cabaretera, protagonizada por José Luis López Vázquez y Gracita Morales.

Durante los siguientes diez años intervino con asiduidad en películas de género cómico junto a directores como José María Forqué o Rafael Gil.

[2]​ Paloma Cela contrajo matrimonio en 1977 con Horacio Suárez Retondo, modelo y publicista argentino, quedando viuda solo dos años después, en 1979.

Desde entonces no se le volvió a conocer ninguna relación importante.

Paloma Cela apoyó públicamente el franquismo y fue habitual en actos de estética fascista durante la vida del dictador y los años siguientes a su muerte.