Paola Columba è nata a Roma.
È autrice e regista di teatro e cinema.

Il suo film documentario Femminismo! Menzione Speciale Nastri d’Argento, distribuito in 45 città, è utilizzato in un corso di studi al prestigioso Wellesley College di Boston.
Presentato in molti festival nazionali e internazionali, è andato in onda su Rai Storia nel ciclo “Documentari D’Autore”.

Il suo primo lungometraggio, Legami di sangue, ha vinto il Premio Flaiano come Miglior Opera Prima ed è stato in concorso e finalista in molti festival nazionali e internazionali.
Scritto e prodotto con Fabio Segatori per la Baby Films, società che hanno fondato insieme, il film è distribuito in DVD da Koch Media.

Ha scritto e diretto quattro cortometraggi Fratelli, Libere, Week End e Nodo Al Cuore premiati e in concorso in numerosi festival.

È autrice di quindici testi teatrali rappresentati in vari Teatri (Argentina di Roma, Politecnico di Roma e Verdi di Milano). Alcuni, Il Canto di Genet, Nodo Al Cuore, Il Segreto e Amore, messi in scena con la sua regia, sono stati premiati e pubblicati da Editori&Associati e sulla rivista teatrale Sipario.

Per l’editore Laterza ha scritto il saggio Il Femminismo è superato. Falso! frutto del lungo lavoro svolto per la realizzazione del documentario, di tanti incontri e testimonianze raccolte durante le proiezioni in tutta Italia.