Moss syntyi vuonna 1907 Marshallissa, Texasissa, mutta asui Dallasissa. Siellä hän oppi pelaamaan uhkapelejä, kun joukko korttihuijareita näytti hänelle keinoja huijata ja bluffata pokerissa. Pian teini-ikäinen Moss pääsi hyödyntämään oppimaansa, kun paikallinen saloona palkkasi hänet vahtimaan, että siellä pelattiin huijaamatta. Seuratessaan pelejä Moss oppi pelaamisen strategiaa. Kaksi vuotta myöhemmin hän ryhtyi kiertämään ympäri maata etsien uhkapelimahdollisuuksia.
Pokeriura
Vuonna 1949 Benny Binion järjesti Mossin ja häntä huomattavasti vanhemman Nick the Greekin kanssa viiden kuukauden pokerimaratonin, jossa palkintorahaa oli 2–4 miljoonaa dollaria. Kun maraton viimein päättyi, Nick the Greek lausui legendaariseksi muodostuneen sitaattinsa: ”Herra Moss, minun täytyy antaa sinun lähteä.” (”Mr. Moss, I have to let you go.”)
Koska ”pokerifanit” pitivät Nick the Greekistä, Mossista ja Binionista, vuonna 1969 perustettiin World Series of Poker -kiertue, joka käynnistyi heti seuraavana vuonna. Moss voitti ensimmäisen WSOP:n, jossa ykköstila ratkaistiin pelaajien äänestyksellä. Tämän jälkeen hän voitti WSOP:n pääturnauksen vuosina 1971 ja 1974. WSOP-rannekkeita hän voitti kaikkiaan kahdeksan kappaletta, mitä suurempaan määrään ovat pystyneet vain Doyle Brunson, Johnny Chan ja Phil Hellmuth (Erik Seidelilla on kahdeksan voittoa). Hänet valittiin Poker Hall of Fameen vuonna 1979.
The Hendon Mobin tietokannassa Johnny Mossin pokeriuran turnausansiot ylittävät 1,1 miljoonaa dollaria[3].