Паоло Дженовезе родился в Риме в 1966 году. После получения диплома по специальности экономика и коммерция начал работать в отделе рекламы итальянского подразделения компании «McCann Erickson», для которой снимал несколько роликов, получивших награды в Италии и за границей. Преподавал в Европейском институте дизайна (IED) специальность «Техника и аудиовизуальный язык», а также в Высшей школе коммуникации «Telecom Italia (Res Romoli)» — специальность «Техника и язык рекламы».
Работая в рекламе, снял более трехсот роликов, за которые получил немало национальных и международных наград. Сотрудничал с компаниями Tim, Tre, MacDonalds, Buitoni, Algida, Findus, Corriere della sera, Rai, Perlana, Q8, FIAT, Kellogs, Renault, Citroen, Coop, National Geografic, Motta, Vitasnella, Cirio, Birra Moretti, Vanity Fair, Repubblica, Ferrarelle, Studio Universal, Lasonil, Volkswagen, Alleanza и Alpitour.
В 2003 году жюри в составе представителей крупнейших профильных журналов признало его лучшим режиссером рекламы года.
В сфере кинопроизводства в 2001 году совместно с Лукой Миньеро пишет сценарий и снимает фильм «Неаполитанское обаяние», получивший премию «Давид ди Донателло» и два «Золотых глобуса».
В 2003 году самостоятельно занимается сценарием и съемками фильма «На автоответчике нет сообщений», в котором участвовали актеры Карло Делле Пьяне, Пьерфранческо Фавино и Валерио Мастандреа. В 2006 году наступает очередь фильма «Путешествия в Италию» с Личией Мальеттой и Антонио Катания. «Путешествия в Италию» стал своеобразным экспериментом: его показывали «дозированно» в двадцати мини-выпусках телепрограммы Джованни Флориса на телеканале Rai Tre. Через три года в 2008 году Дженовезе снова сотрудничает с Лукой Миньеро, в этот раз для компании «Buena Vista» они снимают фильм «Ночь на двоих» с участием актера Николаса Вапоридиса. В том же году Дженовезе снимает мини-сериал «Мои подруги», в котором сыграли Маргерита Буй, Элена София Риччи, Луиза Раньери и Чечилия Дацци.
С 2010 года для Дженовезе наступает наиболее плодотворный период деятельности: ежегодно он выпускает одну успешную комедию за другой и получает золотую и две серебряные награды Национальной ассоциации кинодеятелей. Именно тогда выходят фильмы:
«Банда Санта-Клаусов» (декабрь 2010) с комедийным трио Альдо, Джованни и Джакомо, собравший кассу в 23 миллиона евро и ставший лидером сборов.
«Незрелые» (21 января 2011) и «Незрелые 2: Путешествие» (5 января 2012), оба ставшие лидерами кассовых сборов. За первый фильм Паоло Дженовезе получил несколько номинаций на премии «Давид ди Донателло» и «Серебряная лента». Музыкальная тема к фильмам была написана Алексом Бритти.
В 2012 году Дженовезе снимает фильм «Идеальная семья», в котором сыграли Серджио Кастеллитто, Клаудия Джерини и Марко Джаллини. Этот фильм получил несколько международных наград, был номинирован на премии «Давид ди Донателло», «Серебряная лента», «Золотой глобус», выиграл «Золотую хлопушку» как лучшая комедия года.
В 2013 году по собственному сценарию Паоло Дженовезе снял ставший очень успешным фильм «Во всем виноват Фрейд» с участием известных актеров Марко Джаллини и Анны Фольетты. Автором музыкальной темы к фильму стал Даниэле Сильвестри.
В 2014 году Дженовезе работает над сценарием и съемками комедии «Бывала ли ты на Луне?» Фильм вышел в январе 2015 года, музыкальная тема к нему, написанная Франческо Де Грегори, получила премию «Серебряная лента». Также фильм был удостоен приза на фестивале в Майами.
Комедия «Идеальные незнакомцы» (2016) стала десятым полнометражным фильмом Паоло Дженовезе. В ней режиссер продолжил сотрудничество с известными итальянскими певцами-композиторами, тема к этому фильму была написана Фиореллой Маннойя.
С «Идеальными незнакомцами» Паоло Дженовезе получил премию «Давид ди Донателло» в номинациях за лучший фильм и лучший сценарий, награду на Фестивале Трайбека (Tribeca Film festival) за лучший сценарий, «Серебряную ленту» за лучший актерский состав и лучший комедийный фильм, «Золотой глобус» за лучший сценарий, «Золотую хлопушку» за лучший фильм, лучший сценарий, лучшего актера, лучшую оригинальную песню, премию Тонино Гуэрры за лучший сюжет, а также другие международные призы. Кассовые сборы составили 17 миллионов евро, что стало одним из лучших результатов для комедий за последние годы.
Права на фильм «Идеальные незнакомцы» были проданы в более чем 50 стран мира. Во Франции, Испании, Греции, Венгрии, Турции и России готовятся ремейки. Комедия стала одним из наиболее успешных европейских фильмов за последние 30 лет.
В том же 2016 году Паоло Дженовезе получил премию Эннио Флайано в области кино.
На основе своего фильма Паоло Дженовезе написал сценарий для сериала «Незрелые».
В 2017 году он снял фильм «Место встречи», выбранный для показа на празднике кино в Риме. Фильм получил 8 номинаций на премию «Давид ди Донателло», а права на него были куплены в 50 странах мира.