La dénomination "jeux de puzzle" est vaste et recoupe des tonnes de styles de jeux parfois radicalement différents : orientés réflexion ou action, avec ou sans adversaire, etc.
Les premiers jeux de puzzle sont la représentation informatique de jeux "papier" ; un morpion nommé Bertie The Brain a été créé en 1950, mais sa dénomination de "jeu vidéo" est débattue, car le résultat s'affichait sur un "mur d'ampoules" et non pas sur un écran.
Beaucoup de jeux de puzzle ou de réflexion se contentent de reproduire des jeux "sur table" : jeux de cartes, Mahjong, etc, mais ils vont aussi évoluer progressivement et tirer partie de leur support qui leur permet de faire des choses impossibles "en vrai".
⭐ Heiankyo Alien (1979, PC-8001/arcade, Denki Onkyo) est le premier jeu de puzzle/action, le premier avec un labyrinthe, le premier avec un sytème de "capture" de monstres, et aura une influence considérable sur tous les jeux du style, comme Lode Runner ou Pac-Man.
Loco-Motion (1982, arcade, Konami) mélange de jeu de pousse-pousse et action en temps réel, avec un train qui se déplace.
⭐ Lode Runner (1983, PC, Broderbund) mélange plateforme, puzzle et action, et sera très influent sur bon nombre de jeux du même genre.
PuzzlePanic (1984, Commodore 64, Epyx) mélange aventure et un grand nombre de puzzles divers et variés.
⭐ Tetris (1984, mainframe) est créé sur mainframe puis porté sur ordinateurs. Relativement populaire dès sa sortie, il explose en popularité avec sa version Game Boy. C'est le jeu du genre le plus connu, il génère des armées de clones et en inspire des milliers d'autres.
⭐ Chain Shot! (1985, PC-88, Morisuke) nécessite de trouver des motifs de couleur, est porté sur à peu près toutes les plateformes possibles, et inspirera les match-3 bien des années plus tard. Il existe aujourd'hui sous forme open source sous le nom de SameGame.
Lemmings (1991, PC, DMA Design) mélange réflexion et puzzle avec un humour noir et cynique.
Démineur (1992, Windows, Microsoft) est un jeu basique mais très populaire grâce à son inclusion par défaut avec Windows.
⭐ Myst (1993, Mac, Cyan) est un jeu d'aventure point & click basé sur des puzzles, qui inspirera par la suite tous les jeux de type "escape the room".
The Incredible Machine (1993, DOS, Sierra) est une simulation de machine Rube Goldberg, qui laisse une grande liberté pour résoudre les problèmes.
⭐ Shariki (1994, DOS) est le premier match-3 ; il sera copié par plus tard par Bejeweled (2001) qui lancera la mode du genre, encore présente aujourd'hui.
Mario's Picross (1995, Game Boy, Nintendo) est le premier picross électronique.
⭐ Portal (2007, Windows, Valve) est le premier puzzle game en mode FPS, et le premier basé sur un moteur physique. Ces deux aspects inspireront individuellement bon nombre de copies.