Nato all'incirca negli anni Settanta del novecento presso Detroit, l'Omaha è considerabile figlio del Texas Hold'em.
All'inizio il gioco si chiamava two by three, ogni giocatore aveva a disposizione non 4, bensì 5 carte private. Ma questo limitava il numero massimo di giocatori per tavolo al numero di 8, a causa del dispendio di carte durante la mano. Presto quindi si ridussero il numero di carte private a 4, ancora oggi soprattutto nel Regno Unito e in Francia si gioca sia con 4 che con 5 carte private. Questa riduzione è stata il punto di partenza per il successo del Omaha, che negli USA cambiava nome a seconda del posto, "Oklahoma two by three" o "Nine card" per esempio.

A quel tempo esisteva un gioco basato sul Texas Hold'em che si chiamava con un nome in onore della capitale del Nebraska: Omaha. Il gioco prevedeva l'obbligo di usare tutte le carte private e tre carte comunitarie. Ma col tempo, a causa dell'affinità del gioco, in Nevada i due giochi si mescolarono:

• Omaha, ossia quello che conosciamo oggi e giochiamo
• Greek Hold'em ossia la variante del Texas Hold'em con l'obbligo di usare tutte le carte private

L'Omaha ebbe la sua modellazione finale nel 1982. Da allora ha conquistato sempre più successo, pur non raggiungendo la diffusione del più immediato e popolare Texas Hold'em.

La regola che mette in difficoltà i giocatori principianti di Omaha è quella che vincola il numero di carte private e comuni da usare (rispettivamente 2 e 3), d'altro canto i giocatori di Texas Hold'em devono prestare attenzione alla valutazione della loro mano quando passano dal Texas Hold'em in cui, con un asso di quadri tra le carte combinato a quattro carte di quadri delle cinque carte comuni al centro del tavolo, si avrebbe il migliore colore possibile all'Omaha. Se sul tavolo ci sono quattro carte di quadri e l'asso di quel seme è l'unica carta di quadri che un giocatore ha, egli non ha il colore massimo, e anzi non ha affatto un colore, poiché dove usare due carte della sua mano. È molto diverso dal Texas Hold'em in cui, con un asso di quadri tra le carte combinato a quattro carte di quadri delle cinque carte comuni al centro del tavolo, si avrebbe il migliore colore possibile.