Historia thumb|Mapa Europy Johna Spilsbury z 1766 roku Za twórcę pierwszych puzzli uważany jest John Spilsbury, londyński grawer i kartograf (1763 rok). W celu ułatwienia nauki geografii naklejał drukowane mapy na cienkie deski z mahoniu i rozcinał całość wzdłuż granic państw. Ta forma pomocy naukowych rozprzestrzeniła się w całej Anglii i była stosowana także do nauczania innych przedmiotów. Oprócz układanek dla dzieci tworzono również puzzle dla dorosłych, które miały odpowiednią dla nich tematykę, np. przedstawiały wydarzenia lub ówczesne osobistości. Poza Anglią puzzle rozprzestrzeniły się w drugiej połowie XIX wieku, a zastosowanie pił włośnicowych do wycinania puzzli pozwoliło uzyskiwać dokładniejsze elementy. Ponadto zaczęto również ciąć obrazki na elementy, które nie miały kształtów przyjętych na rysunkach. Natomiast wymyślne kształty powodowały, że puzzle były trudniejsze do ułożenia. Na początku XX wieku rozpoczęto maszynowo wykrawać elementy, co pozwoliło obniżyć koszty i spopularyzować tę formę rozrywki.
Pierwsze puzzle w internecie pojawiły się około 2001 roku.
thumb|Układanie puzzli komputerowych
Rekordy thumb|Rekordowe puzzle ułożone w Wietnamie w 2011 roku Największe seryjnie produkowane puzzle wyprodukowane przez firmę Ravensburger składają się z 32 256 elementów (544 × 192 cm, waga ok. 17 kg).