Patrick Mendes est diplômé d’un MBA en management et Marketing de l’IAE d’Aix en Provence après avoir étudié à l’école d’hôtellerie et de management de Bordeaux.
En 1994, il rejoint Accor Service (devenu Edenred) pour lequel il contribue au développement. En 2000, il quitte Paris pour Lisbonne et devient responsable d’Accor Service en Espagne et Portugal. En 2004, il rejoint le groupe Accor en tant que Senior VP Global Sales & Distribution et dirige une équipe internationale.
En 2011, Patrick Mendès prend la direction opérationnelle de 80 hôtels en Amérique Latine, un marché clé pour le Groupe. En 2013, il est promu Directeur Général des marques luxes et milieu de gamme pour la région Amérique du Sud.
En juillet 2015, Patrick Mendès est nommé Directeur Général HotelServices Amérique du Sud. A partir du 1er janvier 2017, il rejoint le comité exécutif de AccorHotels.