Guillermo Méndez begann im Alter von 12 Jahren, an der Seite von Juan Vicens Seguí, dem Eigentümer des Restaurants "Las Olas" auf Mallorca, in der Küche zu arbeiten. Nachdem er sich seines Talents bewusst wurde, besuchte er drei Jahre
lang die Hotelschule in Palma und lernte von zwei großen Meistern: Mestre Tomeu Esteva und Toni Piña. Im Kochwettbewerb der Balearen gewann er den ersten Preis, und im folgenden Jahr erreichte er bei den spanischen Meisterschaften den vierten Platz.
Anschließend arbeitete er weitere acht Jahre im "Las Olas", bis er im Restaurant "El Olivo" in Deià weitere Erfahrungen sammelte. Durch Arbeitsaufenthalte im Le Manoir aux Quat' Saisons unter dem berühmten Koch Raymond Blanc und in den Restaurants "Im
Wasserturm" und "Nöoler" in Deutschland hat er sich in der Welt der aktuellen Haute Cuisine laufend weitergebildet.