Paola Mendoza est diplômée d'arts dramatiques de l'Université de Californie et du Sarah Lawrence College. Étudiante à Los Angeles, elle a mis en scène et a joué dans
Les Monologues Du Vagin,
Beirut et
T.houghts I'.m T.hinking. En 2000 et 2001, elle a travaillé en tant que directrice artistique sur deux programmes de l'association créée par Michael Skolnik, Equal Opportunity Productions.
Paola Mendoza est également co-fondatrice du Big Bang Group, une compagnie de théâtre de New York.
Elle a fait ses débuts sur les scènes new yorkaises dans le rôle de Luisa dans
Yo Soy Latina au Here Arts Space et fut la vedette de
Catcall, une production off-Broadway au Ohio Theatre. Elle a tourné dans de nombreux courts-métrages et films d'étudiants, notamment Gabriel Y Gato, vainqueur du Chrysler Million Dollar Film Festival de 2003. Très marquée par son rôle dans
Girls In America, elle réalise
Autumn'S Eyes, un documentaire sur une petite fille de trois ans dont la mère, très jeune, est en prison.
