Cortellesi şov dünyasına 13 yaşında, Renzo Arbore'nin popüler RAI TV programı "Indietro tutta!"'nın jingle'ı "Cacao meravigliao" için şarkıcı olarak giriş yaptı. 19 yaşında Roma'daki Teatro Blu'da (Kim Rossi Stuart, Gianmarco Tognazzi, Claudia Gerini, Stefania Rocca ve Claudio Santamaria'nın da katıldığı tiyatro okulu) oyuncu olarak çalışmaya başladı. Televizyondaki kariyerine Alba Parietti tarafından sunulan "Macao" adlı programla başladı, ancak sonunda Gialappa'nın "Mai dire Gol" adlı TV programında komik bir oyuncu olarak ülke çapında popülerliğe ulaştı;s Band (2000) adlı programda, özellikle de en beğenilen performanslarından bazılarını sergilediği bir tür olan ünlü kişilerin parodisini yapma konusundaki becerilerini sergiledi (sonuncusu, popüler TV programı "Zelig"'in 2010-2011 baskısında Milano Belediye Başkanı Letizia Moratti'nin parodisiydi). Cortellesi, "Mai dire Gol"'dan sonra, Gialappa's Band'in "Mai dire..." serisinin diğer birçok TV Şovunda işbirliği yaptı. Cortellesi'nin televizyondaki diğer önemli performansları arasında 2004 San Remo Müzik Festivali ve Roma Fiction Fest'te "Maximo Award" ödülünü aldığı Maria Montessori'nin biyografisi olan "Maria Montessori: Una vita per i bambini" adlı TV filmindeki başrolü sayılabilir. Sinema kariyeri, Aldo, Giovanni ve Giacomo üçlüsünün başrollerini paylaştığı çok popüler bir yapım olan "Tu la conosci Claudia? " filmindeki başrol de dahil olmak üzere, komedi ve komik filmlerdeki takdire şayan performanslarını içermektedir. 2008 yılında Riccardo Milani'nin "Piano, solo" filmindeki rolüyle En İyi Yardımcı Kadın Oyuncu dalında David di Donatello ödülüne aday gösterildi. 2011 yılında "Escort in Love" filmindeki başrolüyle En İyi Kadın Oyuncu dalında David di Donatello ödülünü kazandı. En beğenilen tiyatro performanslarından biri, 2005-2007 yılları arasında 50'den fazla tiyatroda 189 kez sahnelenen ve Cortellesi'nin birçok ödül aldığı Massimiliano Bruno'nun "Gli ultimi saranno gli ultimi" ("Son son olacak") adlı oyunudur. Şarkıcı olarak Cortellesi, Mina tarafından "en iyi İtalyan seslerinden biri" olarak tanımlandı ve Elio e le Storie Tese, Renato Zero, Claudio Baglioni, Frankie hi-nrg mc ve Neri per Caso gibi birçok önemli İtalyan müzisyenle işbirliği yaptı. Cortellesi 1 Ekim 2011 tarihinde yönetmen Riccardo Milani ile evlendi. Çiftin 24 Ocak 2013 doğumlu Laura adında bir kızları var.