Kenos historie kan opdeles i to dele.
Oldtidens Keno
Kinesiske skriftruller fra omkring år 200 f.v.t. fortæller om en hersker, Cheung Leung af Han-dynasitet, der opfandt et spil magen til Keno. Ifølge historien var Leung's by i mange år indblandet i en krig og løb tør for penge og forsyninger. Ifølge overleveringen ønskede indbyggerne i Mr. Leung's by ikke længere at bidrage til krigskassen. For at få penge til forsyninger, opfandt Mr. Leung et spil meget lig Keno, med den undtagelse, at i stedet for at bruge 80 tal, så brugte han 120 symboler. Spillet blev en øjeblikkelig succes og var med til at redde byen. Keno siges også at have været med til at finansiere Den Kinesiske Mur.
I oldtidens Kina kaldtes Keno "Den hvide due". Sandsynligvis brugtes brevduer til at bringe de vindende tal fra de store by til den lille landsby.
Nutidens Keno-historie
Keno kom til Amerika i midten af det 19 århundrede med kinesiske immigranter, hvoraf mange slog sig ned på vestkysten på steder som San Francisco. Med denne strøm af immigranter kom en overflod af kinesisk kultur. Spillet fortsattes med at blive spillet i Amerika, og blev snart kendt som "kinesisk lotteri".
I begyndelse havde Keno vanskeligt med at slå igennem i mainstream Amerika, først og fremmest fordi "det kinesiske lotteri" stadig spilledes med symboler. Efterhånden, som lotteriet udviklede sit til sin nuværende form med tal, eksploderede det i popularitet.
I 1931 blev spil lovligt i Nevada. Lotterier var imidlertid ikke tilladt i kasinoer. For at omgå loven, ændredes navnet fra "kinesisk lotteri" til "hæsteløbskeno". Ideen var, at i stedet for et lotteri, skulle en spiller vælge en hest med et nummer og så håbe på, at hesten kom ind, når den valgtes tilfældigt.
Staten vedtog snart efter en lov, som beskattede "off-track" spil, og de skarpe hjerner i Nevadas kasinoer måtte tilpasse sig hurtigt. De ændrede igen navnet, denne gang til slet og ret "Keno", hvilket også er, hvad spillet kaldes i dag.
Keno har en mere udviklet historie end noget andet kasinospil.
