Okumu begon zijn seniorencarrière in eigen land bij Chemelil Sugar FC. Van 2016 tot 2017 voetbalde hij in Zuid-Afrika bij Free State Stars.[1] Hij speelde er amper, liet daarom zijn contract ontbinden en stopte een jaar met voetbal om te herbronnen. Via een Amerikaanse voetbalmakelaar verhuisde hij naar de Verenigde Staten, waar hij voor AFC Ann Arbor en Real Monarchs SLC speelde. In augustus 2019 tekende hij voor de Zweedse eersteklasser IF Elfsborg, waarmee hij in het seizoen 2020 tweede werd in de Allsvenskan.[2]
Na twee seizoenen in België verkaste Okumu medio 2023 naar het Franse Stade de Reims, waar hij een contract tot 2028 tekende. Stade de Reims betaalde circa €12.000.000,- voor zijn diensten.[6]
Toen Okumu voetbalde bij Kakamega High School, kreeg hij daar vanwege zijn lengte de bijnaam Crouch, vernoemd naar de ranke Engelse aanvaller Peter Crouch.
Tijdens een voorbereidingsstage van KAA Gent trachtte de Keniaan in Jupille bij het rotsklimmen zijn hoogtevrees overwinnen, maar moest opgeven.