Postoji više različitih teorija o povijesti nastanka pokera, a navjerojatnija je ona koja pretpostavlja da je poker nastao od nekoliko različitih igara. Neki smatraju da je poker nastao iz kineskog domina i da se prvi put igrao negdje oko 900. godine. Drugi pak smatraju da je poker nasljednik francuske igre "poque", koja je vrlo slična perzijskoj igri iz 17. stoljeća, koja se zvala "asnas", te da su francuski naseljenici iz New Orleansa naučili tu igru od perzijskih moreplovaca. Nakon toga je iz New Orleansa igra po parobrodima, kolima i vlakovima, polako prenesena na zapad Amerike. Prvi zapisi o pokeru nalaze se u kronikama Jonathan H. Greena iz 1834. godine. Pisao je o vrlo popularnoj igri (naziva "cheating game") među kockarima na brodovima koji plove po rijeci Mississippi. Špil je sadržavao samo 20 karti i moglo je igrati najviše 4 igrača. Početkom 20. stoljeća svo kockanje, uključujući i poker, zakonom je zabranjeno u državi Nevada. Kasnije je draw poker proglašen igrom temeljenom na vještini, a ne samo vjerojatnosti, pa je ta odluka promijenjena.
U špilu karti, kralj u piku predstavlja Davida, izraelskog kralja, kralj u trefu Aleksanda velikog, makedonskog kralja, kralj u hercu predstavlja Charlemagnea, francuskog kralja, a kralj u kari predstavlja Augusta Cezara, rimskog cara.
U knjizi "Casino Royale" autora Iana Fleminga, James Bond je igrao kartašku igru Baccarat. U filmu Casino Royale, koji je snimljen 50 godina nakon što je napisana knjiga, Bond je igrao Texas Holdem, zbog naglog porasta popularnosti te igre u svijetu.