Паола Кортеллези родилась 24 ноября 1973 года в городе Рим, Италия. В 19 лет поступила в актерскую школу при театре «Teatro Blu» в Риме. Некоторое время выступала на театральной сцене в различных постановках.
Когда девушке было 13 лет, она приняла участие в телевизионном шоу «Indietro tutta!», исполнив песню «Cacao Meravigliao». Затем она приняла участие в качестве приглашенного гостя в телевизионно-развлекательной программе «Macao».
Карьеру на телевидении она стала строить в конце 90-х годов. В 2000 году Паола дебютировал в фильме «Три придурка и удача». В 2011 году актриса исполнила главную роль в фильме Массимилиано Бруно «Секс - любовь за деньги, любовь - бесплатно», а затем была удостоена Премии Давида ди Донателло за «Лучшую женскую роль».
Фильмография актрисы каждый год пополняется новыми и интересными ролями. Зрителям Паола известна по фильмам «Между нами, девочками», «Декамерон», «Извините, если я существую!», «Под счастливой звездой», «Босс в гостинной», «Пиано, соло» и другим. Так же в Испании Паола Кортеллези известна как телеведущая и певица.