Okey oyununun ilk ne zaman oynandığına dair kesin bir bilgi bulunmamaktadır. Ancak, oyunun kökenleri hakkında çeşitli iddialar mevcuttur: Mısır Etkisi: Okey'in kökenleri Mısır’a kadar uzandığı düşünülmektedir. Uzak Doğu Etkisi: Mahjong benzeri taş oyunlarının Okey'in gelişiminde rol oynadığı belirtilmektedir. Osmanlı İmparatorluğu Dönemi: Okey, Osmanlı İmparatorluğu döneminde yaygınlaşmış ve halk arasında popüler hale gelmiştir. Modern okey oyunu ise 1930'ların başlarında Filistin'e göç eden Romanya doğumlu Ephraim Hertzano tarafından icat edilmiştir.