Nguồn gốc lịch sử của Poker là không rõ ràng và có nhiều tranh cãi khác nhau xung quanh đề tài này. Song có vẻ như đây là trò chơi được hình thành bởi sự kết hợp những yếu tố từ nhiều trò chơi khác nhau. Một quan điểm phổ biến cho rằng poker bắt nguồn từ Trung Quốc, khoảng những năm 900 sau Công nguyên, từ trò chơi bài domino. Người ta kể rằng vào đêm giao thừa năm 969, hoàng đế Mu-tsung (một vị vua nhà Liêu) đã chơi bài domino với vợ của ông.
Tuy vậy, còn có nhiều ý kiến khác về nguồn gốc Poker. Nhiều người cho rằng người Ai Cập ở thế kỷ 12 mới là những người đầu tiên chơi bài, trong khi nhiều người khác lại tin rằng poker có nguồn gốc từ trò “As Nas” của người Ba Tư. Theo quan điểm này, người Ba Tư là những người đầu tiên sử dụng các lá bài cùng với qui tắc về các vòng cược và thứ hạng bài.
Những giả thiết khác cho rằng tên gọi “Poker” có thể bắt nguồn từ trò chơi bài tên là “Poque” của người Pháp ở thế kỷ 17 hặc trò “Pochen” của người Đức thế kỷ 18. Thậm chí còn có người cho rằng nó xuất phát từ một từ Hindu là pukka.
Nói chung, có rất nhiều quan điểm và nguồn gốc sơ khai của Poker vẫn là điều bí ẩn. Mặc dù vậy, một điều ít ai nghi ngờ, đó là trò Poker mà chúng ta biết đến và yêu thích ngày nay, với bộ bài gồm 52 lá thuộc 4 chất, được phát triển ở Mỹ vào thế kỷ 19, đầu tiên trên những con tàu hơi nước trên dòng sông Mississippi và sau đó lan rộng tới các xe ngựa và xe lửa. Poker dần trở nên phổ biến trong thời gian nội chiến (1861–1865), với các biến thể như trò stud poker, draw poker..
