Koleosho verhuisde in 2016 van de Amerikaanse Manhattan Kickers naar het Spaanse CF Reus Deportiu. In 2020 trok hij naar RCD Espanyol. Op 22 mei 2022 debuteerde hij in La Liga tegen Granada CF. Op 25 juli 2023 tekende Koleosho een vierjarig contract bij Burnley. Op 11 augustus 2023 debuteerde hij in de Premier League tegen Manchester City. Op 2 december 2023 maakte hij zijn eerste competitietreffer tegen Sheffield United. In augustus 2025 werd Koleosho voor één seizoen verhuurd aan zijn oude club Espanyol.