Nato a Nizza da genitori siciliano e spagnolo, Patrick Messina ha iniziato la sua carriera negli Stati Uniti, in particolare a New York nel 1996 quando ha vinto il Primo Premio alle East and West Artists International Auditions, permettendogli di esibirsi in recital alla Carnegie Hall. Parallelamente alle sue attività solistiche, ha lavorato regolarmente per sei anni con il Metropolitan Opera di New York, sotto la direzione di James Levine, Valery Gergiev e Leonard Slatkin.

Patrick Messina è invitato a suonare come solista da prestigiose formazioni come la Royal Concertgebouw Orchestra di Amsterdam e la Chicago Symphony Orchestra, sotto la direzione di direttori come Riccardo Muti, Tan Dun, Daniele Gatti, Kristjan Järvi, Jaap Van Zweden, Mykola Dyadyura, John Axelrod e Trevor Pinnock. Suona anche con l'Orchestra Sinfonica di Houston, l'Orchestre National de France, l'Orchestra di Cannes, l'Ensemble Orchestral de Paris, l'Orchestre National d'Île-de-France, l'Orchestra da Camera di Tolosa, l'Orchestra Filarmonica di Incheon (Corea), l'Orchestra Filarmonica Nazionale dell'Ucraina, la Kioi Sinfonietta (Tokyo)... Nel 2010 ha creato il Concerto "Autumn Pictures" di Bechara El Khoury con l'Ensemble Orchestral de Paris al Châtelet sotto la direzione di Olari Elts. Il suo nome appare nei grandi festival internazionali: Mecklenburg-Vorpommern, Gstaad, Spoleto, Savannah, Mitte Europa, Pablo Casals, Les Flâneries Musicales, Mentone, Wissembourg, Berlioz, Pontlevoy.

Musicista molto apprezzato e richiesto in musica da camera, i suoi partner includono: Daniel Hope, Jean-Yves Thibaudet, Simone Dinnerstein, Nicolas Stavy, François Chaplin, Edita Gruberova, Chen Reiss, Tatjana Vassiljeva, Gautier Capuçon, il Philharmonia Quartett Berlin (dei Berliner Philharmoniker), il Quartetto Diotima, il Fine Arts Quartet e il Beaux-Arts Trio. Nell'ottobre 2012 è uscito il suo nuovo disco dedicato a Mozart con, in particolare, il celebre Concerto per clarinetto, diretto da Riccardo Muti.

Patrick Messina ha iniziato la sua formazione al Conservatorio di Nizza e ha proseguito gli studi al Conservatoire National Supérieur de Musique de Paris, dove ha ottenuto prima dei 18 anni i Primi Premi di clarinetto e musica da camera nella classe di Guy Deplus e poi di Michel Arrignon. Nel frattempo ha partecipato alla World Youth Orchestra (dir: W. Rowicki) e all'Orchestre Français des Jeunes (dir: E. Krivine). Nel 1992 è diventato laureato della Fondazione Yehudi Menuhin. Grazie a una borsa Lavoisier del Ministero degli Affari Esteri, si è trasferito negli Stati Uniti per approfondire la sua formazione al Cleveland Institute of Music con Franklin Cohen. Un anno dopo, con un 1° Premio alle East & West Artists International Auditions di New York, è stato invitato per un recital alla Weill Recital Hall della celebre Carnegie Hall. Ha poi ottenuto successi nei più prestigiosi concorsi americani tra cui l'Houston Ima Hogg Young Artists Competition (1° Premio, 1996) e l'Heida Hermanns International Young Artists Competitions (1° Premio, 1998). Patrick Messina è, dal 2003, Primo Clarinetto Solista dell'Orchestre National de France. Dal 2004 è consulente artistico per Buffet-Crampon. E dal marzo 2010, Professore invitato alla Royal Academy of Music di Londra.

Patrick insegna all'École Normale Cortot a Parigi.