L'histoire de la Rolex GMT-Master débute avec une collaboration avec la compagnie Pan American Airways, aujourd'hui disparue. Le premier modèle est sorti en 1954-1955 et était offert à l'équipage des vols long-courriers. Sa principale caractéristique était le second fuseau horaire (GMT) avec une aiguille dédiée donnant l'heure sur la lunette rotative rouge et bleue avec affichage 24 heures, d'où le surnom de « Pepsi ».
Le modèle est rapidement devenu populaire en tant que montre de pilote et très reconnaissable parmi les voyageurs du monde entier.

Diverses améliorations et variantes de métal ont été lancées au fil des ans, telles que le bicolore, le tout en or, mais les plus célèbres restent les versions en acier surnommées lunette rouge/noire Coke abandonnée aujourd'hui, lunette rouge/bleue Pepsi et Batman pour le modèle à lunette bleue et noire référence 116710BLNR comme cette montre-ci.