Dopo la Laurea in Storia del Teatro con una tesi su I Negri di Jean Genet come esempio di scrittura teatrale, ha studiato drammaturgia e regia con Eduardo De Filippo, Carmelo Bene, Dario Fo, Alessandro Fersen, Jerzy Grotovsky, Peter Stein, Nikita Michalkov.
Come sceneggiatrice è stata allieva di Robert Mc Kee, Linda Seger e Richard Walter e ha collaborato con Vincenzo Cerami.
Ha continuato a studiare sceneggiatura e regia cinematografica partecipando a vari Master della UCLA University of California, Los Angel...visualizza tuttoles e al Master di Regia Cinematografica “Time for Hong Kong Action-Efa Master Class With Tsui Hark” dell’ European Film Academy, Berlino.
Dopo aver lavorato a lungo in teatro, come autrice e regista, Paola Columba ha scritto e diretto il suo primo lungometraggio "Legami di SangueI" Premio Flaiano Miglior Opera Prima 2007; Selezione Ufficiale al Festival Internazionale di Philadelphia, al Los Angeles-Italia; Finalista al Festival Internazionale del Cinema di Salerno e selezionato in vari altri Festival nazionali.
Ha scritto e diretto quattro cortometraggi premiati e segnalati in Festival nazionali e internazionali: "Fratelli" (2005) "LibereI" (2003) in concorso al Festival di Bellaria, presentato al Festival di Pesaro, trasmesso su Rai2; "Week-EndI" (35 mm, premio Comicittà 2001) con Lucia Poli e "Nodo al CuoreI" (16 mm, 1989) che ha partecipato, in Concorso Internazionale, al Festival Cinema Giovani di Torino e al Festival del Cinema Indipendente Italiano di Berlino.