À sa création en 1950 sous le nom de "Club Méditerrannée", le Club Med tel qu'on le connaît aujourd'hui était bien différent : le premier "village" à Majorque était composé de tentes issues des surplus de l'armée américaine, sans accès à l'eau ou à l'électricité.
Gérard Blitz, entrepreneur belge fondateur de la célèbre marque au trident, avait été missionné en 1945 par le gouvernement belge pour travailler à la réinsertion de rescapés des camps de concentration. Il a ainsi organisé l'accueil d'anciens concentrationnaires dans un hôtel de Haute-Savoie, ce qui est peut être vu comme la "préhistoire du Club".
Depuis son lancement, l'entreprise a réussi à suivre les évolutions du tourisme des 70 dernières années pour répondre aux besoins des vacanciers. On estime que plus de 1,3 million de personnes ont déjà séjourné dans un Club.