Nata a Roma il 24 novembre 1973, Paola Cortellesi inizia la sua carriera nel mondo dello spettacolo a tredici anni, prestando la voce per la canzone "Cacao Meravigliao" all'interno del programma "Indietro tutta".
Il successo per Paola arriva, però, nel 2000 con "Mai dire Gol" e successivamente con "Mai dire Grande Fratello" (2001), "Mai dire domenica" (2002) e "Mai dire lunedì" (2005). Accanto alla Gialappa's l'attrice si mette in luce per le sue grandi doti di parodista, imitando volti noti sia italiani che internazionali.
Nel 2000 esordisce anche al cinema, come protagonista femminile di "Chiedimi se sono felice", commedia con Aldo, Giovanni e Giacomo. Da lì la Cortellesi non abbandona più il maxi-schermo, recitando in successi come "Nessuno mi può giudicare", "Ma cosa ci dice il cervello" e "Come un gatto in tangenziale".
La rivediamo a "Mai dire Gol" nel 2000, nell'irresistibile imitazione di Irene Grandi.