Guillermo Méndez comenzó su trayectoria profesional a los doce años de la mano de Juan Vicens Seguí, propietario del restaurante Las Olas en Mallorca. Cuando entendió que la restauración era su vocación, cursó tres años en la Escuela
de Hostelería de Palma bajo las órdenes de dos grandes chefs: “Mestre” Tomeu Esteva y Toni Piña. Fue galardonado en el Concurso de gastronomía de Baleares y el siguiente año quedó en cuarto lugar en el Concurso Nacional.
Cuando finalizó sus estudios siguió trabajando en el restaurante La Olas durante ocho años hasta que lo abandonó para adquirir nuevas experiencias en el restaurante El Olivo de Deià. Ha seguido renovando sus conocimientos en el mundo de la cocina
haciendo prácticas en Le Manoir aux Quat' Saisons con el famoso chef Raymond Blanc, así como en Alemania en los restaurantes La Torre de Agua y Nöoler.