C'est grâce à son ami Marc François (Hyoga et Shiryu dans les chevaliers du zodiaque) que Patrick Messe commence à faire du doublage en 1988. En effet, il avait absolument de travail à ce moment-là et il est alors presenté à des directeurs de plateaux de la société la SOFI qui recherchent de nouveaux comédiens. C'est Philippe Ogouz qui lui propose un premier un rôle dans une production qu'il dirigeait.

Comédien confirmé, en France et à l'étranger, il a participé à plusieurs doublages des grosses productions Hollywoodiennes ces dernières années : Mars Attack (Jack Nicholson), Troie (Menelaus), Harry Potter (Rubeus Hagrid), Le dernier Samouraï (Winchester Rep)... Côté dessins animés, on se souvient de Ken le Survivant, Batman la relève et Edgar de la cambriole.

Parmi ses principaux films et apparitions télévisées, on retiendra : Le Tueur est parmi nous (A.Dhénaut), Espionne et tais-toi (C.Boissol), M'as-tu vu? (J.M.Ribes), Un pitre sous la terreur (P.Jorre), Réunion de famile (B.Carrière), Avocats et Associés (P.Triboit), Poussière d'aigle (R.Bertrand) et Sans famille (J.D.Veraeghe).
Au théâtre, Patrick Messe a été mis en scène par Jean Négroni (La double inconstance, Les justes et Combien ?), Maurice Risch (Un Roi qu'a des malheurs) et beaucoup d'autres metteurs en scène célèbres et au cinéma, il a tourné sous la direction de Louis Malle (Feu follet), Gérard Pires (L'agression) et bien d'autres encore...