Патрик Мессина родился в Ницце в семье сицилийца и испанки и начал свою карьеру в США, в частности в Нью-Йорке в 1996 году, когда он завоевал Первую премию на East and West Artists International Auditions, что позволило ему выступить с сольным концертом в Карнеги-холле. Параллельно с сольной деятельностью он в течение шести лет регулярно работал с Метрополитен-опера в Нью-Йорке под руководством Джеймса Левайна, Валерия Гергиева и Леонарда Слаткина.

Патрик Мессина приглашается в качестве солиста такими престижными коллективами, как Королевский оркестр Консертгебау в Амстердаме и Чикагский симфонический оркестр, под управлением дирижёров Риккардо Мути, Тан Дуна, Даниэле Гатти, Кристиана Ярви, Яапа ван Зведена, Миколы Дядюры, Джона Аксельрода и Тревора Пиннока. Он также выступает с Хьюстонским симфоническим оркестром, Национальным оркестром Франции, оркестром Канн, Парижским оркестровым ансамблем, Национальным оркестром Иль-де-Франс, Камерным оркестром Тулузы, Филармоническим оркестром Инчхона (Корея), Национальным филармоническим оркестром Украины, Киои Синфониеттой (Токио)... В 2010 году он исполнил премьеру Концерта «Autumn Pictures» Бешары Эль-Хури с Парижским оркестровым ансамблем в Шатле под управлением Олари Элтса. Его имя появляется на крупных международных фестивалях: Мекленбург-Передняя Померания, Гштаад, Сполето, Саванна, Митте Европа, Пабло Казальс, Les Flâneries Musicales, Ментон, Виссамбур, Берлиоз, Понлевуа.

Очень востребованный камерный музыкант, его партнёрами являются: Даниэль Хоуп, Жан-Ив Тибоде, Симона Диннерстайн, Николя Стави, Франсуа Шаплен, Эдита Груберова, Чен Рейсс, Татьяна Васильева, Готье Капюсон, Филармония-квартет Берлин (Берлинской филармонии), квартет Диотима, Fine Arts Quartet и Beaux-Arts Trio. В октябре 2012 года вышел его новый диск, посвящённый Моцарту, с знаменитым Концертом для кларнета под управлением Риккардо Мути.

Патрик Мессина начал обучение в Консерватории Ниццы и продолжил учёбу в Парижской национальной высшей консерватории музыки, где до 18 лет получил Первые премии по кларнету и камерной музыке в классе Ги Деплю, а затем Мишеля Арриньона. Тем временем он участвовал в Всемирном молодёжном оркестре (дир.: В. Ровицкий) и Французском молодёжном оркестре (дир.: Э. Кривин). В 1992 году стал лауреатом Фонда Иегуди Менухина. Благодаря стипендии Лавуазье от Министерства иностранных дел он переехал в США для углубления образования в Кливлендском институте музыки у Франклина Коэна. Год спустя, с 1-й премией на East & West Artists International Auditions в Нью-Йорке, он был приглашён на сольный концерт в Вейл-Ресайтл-холл знаменитого Карнеги-холла. Затем он добился успехов на самых престижных американских конкурсах, включая Houston Ima Hogg Young Artists Competition (1-я премия, 1996) и Heida Hermanns International Young Artists Competitions (1-я премия, 1998). Патрик Мессина с 2003 года — первый солист-кларнетист Национального оркестра Франции. С 2004 года — художественный консультант Buffet-Crampon. С марта 2010 года — приглашённый профессор Королевской академии музыки в Лондоне.

Патрик преподаёт в École Normale Cortot в Париже.