Паоло Сорентино е роден в Неапол през 1970 година. През 2001 г. е игралният му дебют в киното с комедията „Един мъж в повече”. Филмът е селектиран за фестивала във Венеция и е оценен както в родината на режисьора, така и извън нея. Този филм отбелязва и началото на дългото сътрудничество между него и любимия му актьор Тони Сервило. През 2004 г. Сорентино снима втория си игрален филм – „Последствията на любовта”, който е включен в конкурсната програма на фестивала в Кан. Филмът жъне голям успех и множество награди, включително пет „Давид на Донатело”. Две години по-късно Паоло Сорентино отново е в Кан със „Семейният приятел”. С четвъртия си филм „Il Divo” – портрет на италианския премиер Джулио Андреоти, той печели наградата на журито в Кан през 2010 г. и е номиниран за 16 награди „Давид на Донатело”. През 2013 г. излезе пищната декадентска сага Голямата красота, а последното му кинопроизведение носи заглавие Младост.