Die frühesten Puzzles waren Kartenpuzzles. Im Jahr 1762 schnitt der französische Kartenhändler Dumas eine vollständige Karte in viele Teile, damit die Menschen sie zusammensetzen konnten, und wurde so zum Vorläufer des Puzzles. Im Jahr 1767 schuf der britische Kartograf John Spearsbury die „anatomische Karte“ für den Geographieunterricht, die als das erste Holzpuzzle der Welt gilt.
Frühe Puzzleteile hatten glatte Kanten, sodass das zusammengesetzte Puzzle leicht auseinanderfallen konnte. Die Erfindung der „Interlocking“-Technik im Jahr 1840 löste dieses Problem, ihre Verbesserung wurde von der Zapfen- und Zapfenstruktur in der chinesischen Architektur inspiriert. Im 19. Jahrhundert wechselten die Materialien für Puzzles von Holz zu Sperrholz oder Pappe, und die Stanztechnik ersetzte Handsägen. Diese Innovationen trieben die Massenproduktion von Puzzles voran.
Mit der Zeit verwandelten sich Puzzles von einem Lernspielzeug in eine Form der Unterhaltung für Erwachsene. Im Laufe der Geschichte gab es mehrere Puzzle-Trends. Die erste bestand von 1907 bis 1911, erfreute sich vor allem im Nordosten der USA großer Beliebtheit und entwickelte sich zu einer Form der Unterhaltung in der Oberschicht. Die zweite Welle der Popularität von Puzzles fiel mit der Weltwirtschaftskrise der 1930er Jahre zusammen. Niedrigere Produktionskosten und die Einführung von Papppuzzles als kostengünstige und beliebte Form der Unterhaltung führten zu einem Anstieg der Puzzle-Wettbewerbe.
In Japan nahm das Bewusstsein für Puzzles nach der „Mona Lisa-Ausstellung“ im Tokioter Nationalmuseum 1974 erheblich zu, was den Verkauf importierter Puzzles ankurbelte. Im Jahr 2008 beantragte die Japan Jigsaw Puzzle Manufacturers Association die Anerkennung des 3. März als „Tag des Puzzles“. Japan hat eine einzigartige Puzzle-Kultur entwickelt, in der Spieler ihre fertigen Puzzles oft als Innendekoration einrahmen.
Seit dem 21. Jahrhundert haben sich die Arten von Puzzles immer weiter ausgeweitet und die Themen sind immer vielfältiger geworden. Puzzles wurden mit musealen Kultur- und Kreativprodukten und beliebten IPs kombiniert, was zu neuen Formen wie 3D-Puzzles, im Dunkeln leuchtenden Puzzles und digitalen Puzzles führte.
