Okaka surpreendeu tudo e todos quando se tornou na estrela do campeonato de juniores italiano de 2007. O jovem que tinha começado a jogar aos seis anos no clube local de Castiglione rapidamente se tornou numa pequena estrela local, de forma a que pouco tempo depois captou a atenção dos grandes de Itália. Em 2001 passou pelo Parma e logo mudou-se para o Cittadella, tudo para seguir os pais, imigrantes ilegais que tinham chegado a Itália pouco tempo antes do seu nascimento. Foi só em 2004, já com 15 anos que finalmente chegou ao Olímpico de Roma. E surpreendeu tudo e todos. No seu segundo ano já jogava pela equipa de juniores e foi assim que se sagrou campeão italiano, eliminando com os seus golos, a Juventus na meia-final e a Atalanta na grande final. Rapidamente se começou a especular sobre o seu caso e depois do próprio clube romano ter acelerado o processo, Okaka finalmente conseguiu para si e para os pais, a nacionalidade italiana.