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