Aujourd'hui courant dans la plupart des bistrots français, le croque-monsieur se rencontre dans le mode entier mais reste un plat typique de la cuisine rapide hexagonale. Pourtant, c'est en Australie que l'on retrouve la trace d'un ancêtre du croque-monsieur : les aborigènes nomades de ce pays faisaient cuire en effet leur chasse du jour en la pressant entre deux tranches de pâte au-dessus d'un feu de bois, à l'aide d'une grande pince. Cette préparation "toastée" est ensuite apparue en Indonésie et dans le Pacifique quelques siècles plus tard.
Dans sa forme la plus connue, c'est à dire fait de pain de mie carré, garni de jambon et couvert de fromage gratiné, le croque-monsieur aurait été proposé pour la première fois en 1910 dans le menu d'un café parisien, situé sur le boulevard des Capucines.
En 1919, l'écrivain Marcel Proust fait référence au sandwich dans son célèbre ouvrage "À l'ombre des jeunes filles en fleurs" : «Or, en sortant du concert, comme en revenant sur le chemin qui va vers l'hôtel, nous nous étions arrêtés, ma grand-mère et moi, pour échanger quelques mots avec Mme de Villeparisis qui nous annonçait qu'elle avait commandé pour nous à l'hôtel des "croque-monsieur" et des "œufs à la crème". »