Poker memiliki sejarah yang panjang dan tidak jelas. Beberapa berpendapat bahwa itu berasal dari Persia karena sangat mirip dengan permainan yang disebut As Nas dan mungkin dibawa ke Amerika Serikat melalui pelaut Persia di New Orleans. Permainan ini dimainkan dengan 25 kartu dengan 5 jenis yang berbeda. Permainan ini dimainkan mirip dengan Five Card Stud modern dengan banyak kombinasi tangan seperti three of a kind. Sepertinya nama Poker diturunkan dari poque Prancis, yang aslinya berasal dari pochen Jerman, untuk mengetuk cairtoto.

Permainan itu dilaporkan dimainkan di New Orleans sekitar akhir tahun 1820-an, dengan setumpuk 20 kartu dan pemain bertaruh pada nilai tangan mereka. Bentuk Poker paling awal yang diketahui dimainkan dengan paket 20 kartu (A-K-Q-J-10) yang dibagikan secara merata di antara empat pemain. Tidak ada pengundian, dan taruhan dilakukan pada kombinasi yang sempit: satu pasang, dua pasang, kembar tiga, dan penuh – disebut demikian karena ini adalah satu-satunya kombinasi di mana kelima kartu aktif – dan empat sejenis. Tidak seperti Poker klasik, di mana top hand (royal flush) dapat diikat dengan setelan lain, top hand asli yang terdiri dari empat Aces, atau empat Kings dan Ace, benar-benar tidak terkalahkan. Penyebaran permainan setelah ini tampaknya difasilitasi oleh praktik perjudian di perahu sungai Mississippi.

Segera setelah ini, dek diperluas menjadi 52 kartu saat ini dan flush diperkenalkan. Kartu tambahan diperkenalkan sebagian besar untuk memungkinkan lebih banyak pemain. Gim ini diperluas dan dikembangkan lebih lanjut selama Perang Saudara, dengan banyak varian gim yang diperkenalkan saat itu, termasuk Five Card Stud. Poker awalnya dimainkan dengan hanya satu putaran taruhan dengan kelima kartu dibagikan tertutup dan tanpa kartu undian, sangat mirip dengan permainan Five Card Stud saat ini.

Penjudi profesional kemudian menambahkan variasi dan perubahan aturan untuk meningkatkan profitabilitas permainan. Kartu liar dan gertakan menjadi kejadian umum dan pengundian ditambahkan sekitar tahun 1850, memungkinkan putaran pertaruhan lainnya. Banyak fitur Poker modern, seperti undian dan beberapa versi tangan yang berbeda, serta straight dan flush berasal dari bentuk awal permainan Inggris Brag atau Bragg. Namun, bentuk modern Brags sangat berbeda dari poker modern.