Okey oyunun ilk temelleri 2. Dünya Savaşı'na kadar dayanıyor. Nazi zulmüne maruz kalan Ephraim Hertzano geliştirdiği oyuna Rummikub ismini verdi. Büyük bir ilgiyle dünyaya yayıldı ve o dönem İsrail'in en çok satan oyunu oldu. Okey o günden bugüne kadar pek çok kişi tarafından hala sevilerek oynanıyor.
