De tidligste puslespil var kortpuslespil. I 1762 skar den franske korthandler Dumas et komplet kort i mange dele, som folk kunne samle, og blev forløberen for puslespillet. I 1767 skabte den britiske kartograf John Spearsbury det "anatomiske kort" til undervisning i geografi, der betragtes som verdens første puslespil i træ.
Tidlige puslespilsbrikker havde glatte kanter, hvilket fik det samlede puslespil til at falde fra hinanden. Opfindelsen af "sammenlåsende" teknikken i 1840 løste dette problem, dets forbedring inspireret af tappen og tappen i kinesisk arkitektur. I det 19. århundrede ændrede puslespilsmaterialerne sig fra træ til krydsfiner eller pap, og-skæringsteknologi erstattede håndsave; disse innovationer drev masseproduktionen af puslespil.
Puslespil forvandlede sig gradvist fra et pædagogisk legetøj til en form for voksenunderholdning. Der har været adskillige puslespilsdiller gennem historien. Den første varede fra 1907 til 1911, især populær i det nordøstlige USA, og blev en form for underholdning blandt overklassen. Den anden bølge af puslespils popularitet faldt sammen med den store depression i 1930'erne. Lavere produktionsomkostninger og vedtagelsen af pap gjorde puslespil til en billig og populær form for underholdning, hvilket førte til en stigning i puslespilskonkurrencer.
I Japan voksede bevidstheden om puslespil betydeligt efter "Mona Lisa-udstillingen" i 1974 på Tokyos nationalmuseum, som øgede salget af importerede puslespil. I 2008 ansøgte Japan Jigsaw Puzzle Manufacturers Association om at få den 3. marts anerkendt som "Jigsaw Puzzle Day". Japan har udviklet en unik puslespilskultur, hvor spillere ofte indrammet deres færdige puslespil som interiørdekorationer.
Siden det 21. århundrede er typerne af puslespil blevet ved med at udvide sig, og temaerne er blevet mere og mere forskellige. Puslespil er blevet kombineret med museale kulturelle og kreative produkter og populære IP'er, hvilket resulterer i nye former såsom 3D-puslespil, glød-i-mørkets gåder og digitale puslespil.
