Edu kwam samen met John Obi Mikel naar Noorwegen om te gaan spelen bij FC Lyn Oslo. Edu speelde op het wereldkampioenschap voetbal onder 20 in 2005 voor zijn geboorteland Nigeria. Nigeria verloor de finale van Argentinië (2–1), na onder meer Nederland en Marokko te verslaan. In augustus 2006 meldde The Times dat Arsenal FC interesse had in Edu. Hij zou volgens berichten in december niettemin vertrekken naar Lokomotiv Moskou, maar dat ketste af. Uiteindelijk ging hij transfervrij naar TSG 1899 Hoffenheim, waar hij van 2007 tot 2012 speelde. In totaal kreeg Obasi speeltijd in 92 competitieduels bij Hoffenheim, waarin hij 24 doelpunten maakte. Vanaf de tweede seizoenshelft van de Bundesliga 2011/12 kwam Obasi in actie voor FC Schalke 04 en kende hij zijn meest actieve periode bij Schalke in het seizoen 2013/14, toen hij vijftien keer in actie kwam in de competitie (driemaal trefzeker). In de UEFA Champions League 2014/15 speelde Obasi in vier groepswedstrijden. In de wedstrijd tegen Sporting Lissabon (4–3 overwinning) maakte hij de gelijkmaker, nadat Nani Sporting op voorsprong had geschoten. Bij Schalke verliep Obasi's contract in juni 2015.