Okedina started his footballing journey in the youth academy of Tottenham Hotspur, one of the most renowned clubs in the English Premier League. He spent several years developing his skills and honing his craft within the Spurs setup before eventually making his way into the senior squad.