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 "oeufs à la crème". »

Pour autant, l'origine du mot reste inconnu. En province, le simple "croque" désigne du pain baigné dans de l'œuf battu avant d'être grillé. On peut imaginer qu'à Paris, ces messieurs aurait commandé un croque, parce que rapide et chaud, et aurait ainsi donné son nom au sandwich. Le "croque-madame", quant à lui, se voit surmonté d'un oeuf à cheval.

Le croque-monsieur poursuit tranquillement son évolution : il s'enrichit de sauce Mornay ou de Béchamel. Aujourd"hui, il se décline au reblochon, au saumon, à l'ananas, à la banane...