Ochieng joined the Leyton Orient youth academy and quickly rose through the ranks, impressing with his performances at the club. He made his first-team debut for Leyton Orient in 2016 at just 17 years old, showcasing his potential as a top talent in English football.