Oduamadi genoot zijn opleiding in Nigeria in de Pepsi Football Academy. In 2008 liet hij zijn thuisland achter zich om in de jeugd van AC Milan te voetballen. In januari 2009 tekende hij zijn eerste contract voor Milan. In 2010 werd bekend dat Milan de helft van Odumandi's transferrechten heeft verkocht aan Genoa voor een bedrag van 3,5 miljoen euro. Sokratis Papastathopoulos werd ook in de deal betrokken. Oduamadi werd door Milan uitgeleend aan Torino, AS Varese 1910 en Brescia, Crotone en Latina.