Historia video pokera sięga końca dziewiętnastego wieku. Łączy się ona z historią popularnych wówczas jednorękich bandytów, które powstały w 1891 roku, skonstruowane przez Pitta i Sittmana. Sam video poker w swojej pierwotnej wersji pojawił się w kasynach w drugiej połowie dwudziestego wieku. Organizatorzy czy właściciele kasyn chcieli urozmaicić swoją ofertę, poprzez danie możliwości dodatkowego wyboru swoim klientom. Video poker stał się alternatywą dla tradycyjnej gry rozgrywanej przy stole. Był w pewnym sensie powiewem nowoczesności połączonej jednak z dotychczasową tradycją gry w pokera.

Pierwsze tego typu maszyny posiadały 50 kart, spośród których zostały usunięte walety oraz dziesiątki- karty, które najczęściej występują w układzie strita i pokera. Miało to na celu utrudnienie trafienia tych właśnie dwóch układów. Pierwszymi wygranymi za trafienie pokera były cygaro lub piwo. Tak właśnie powstał video poker.
Video poker stał się bardzo korzystną alternatywą dla osób, które wolały zachować anonimowość grając na automacie i preferowały to bardziej niż zatłoczone pokerowe stoły. Tego rodzaju gra daje duże możliwości wygranej. Dużą zaletą jest to, że samo kasyno nie ingeruje w grę, co powoduje, że grający czuje się dużo bardziej swobodnie.

Pod koniec dziewiętnastego wieku video poker został na jakiś czas wyparty z rynku przez jednorękiego bandytę, w którym wygraną determinowało ustawienie ilości kart danego koloru w jednym rzędzie. Ta gra była dużo bardziej prosta i dzięki temu zyskała ogromną popularność na wiele kolejnych lat.
Video poker, jaki znamy w dzisiejszym kształcie na dobre narodził się w 1970 roku. Wiązało się to z rozwojem komputerów osobistych w latach 60 dwudziestego wieku. Wtedy też skonstruowana została maszyna Poker-Matic firmy Dale Electronics. Urządzenia te w błyskawicznym tempie podbiły kasyna w Las Vegas.
Obecny video poker jest dużo bardziej nowoczesny, wykorzystuje najnowsze technologie, co sprawia, że nie traci na swojej popularności.