L’origine historique du poker est sujette à débat, mais ce jeu remonte à plusieurs siècles.
Le jeu rappelle le jeu iranien as nas. Il aurait été importé en Europe au temps des croisades, et aurait été à l’origine de plusieurs jeux similaires. Il est généralement considéré comme apparenté au jeu français du brelan, ou sa version du primero, qui se jouait à l’origine en Italie et en Espagne vers la fin du XVe siècle. Le jeu anglais nommé brag dérive probablement du brelan, et présente la notion de bluff qui apparaît également dans d’autres jeux de cette époque.
Le nom du jeu viendrait lui-même de l’allemand pochen (frapper), jeu de cartes qui est pratiqué au XVIIe siècle en Allemagne, et paraît être une version ancienne du poker, tant par ses règles très proches du poker actuel que par ses tactiques de jeu. Un jeu français de nom similaire, la Poque, se pratique déjà au temps de Louis XI, mais avec des règles assez différentes. La légende qui entoure le poker rattache son nom anglais au verbe to poke, pousser ou attiser (qui a donné a poker, un tisonnier), dans le sens de « jeu qui incite / pousse au bluff ».
C’est aux États-Unis que le jeu prend son essor dans sa version moderne. Un premier témoignage historique sur le poker aux États-Unis est celui de l’acteur anglais Joseph Crowell, qui raconte une forme de ce jeu qu’il voit pratiquer en 1829 à la Nouvelle-Orléans, où quatre joueurs jouant avec un jeu de vingt cartes parient sur celui d’entre eux qui a la main la plus forte. En 1843, Jonathan H. Green décrit dans son œuvre littéraire l’expansion des jeux de cartes sur les bateaux qui naviguaient sur le Mississippi. De là, il se répand dans l’ouest américain à l’époque de la ruée vers l’or de 1848, et devient une partie intégrante du mythe lié à la conquête de l’Ouest. C’est peu après que se généralise l’emploi du jeu à 52 cartes, et que la couleur est admise comme main.
De très nombreuses variantes émergent pendant la Guerre de Sécession américaine (1861-1865). C’est à cette époque que se stabilisent les formes de base du Poker fermé (Draw), et du Stud à cinq cartes. Les autres variantes émergent par la suite.
Le jeu est réimporté en Europe sous sa forme moderne pendant la seconde moitié du XIXe siècle, dans sa variante du Poker fermé (qualifiée de « poker français » au début du XXe siècle). Il est largement répandu dans tous les pays du monde, parfois apporté dans les bagages des militaires américains.