Конечно же, он прекрасно понимал, что такому футболисту, как он, в нигерийских клубах делать нечего. И в 17 лет на юношеском первенстве мира он попался на глаза одному из скаутов голландского "Аякса", а тот увёз парня в Амстердам. Первый сезон (1993/94) он прочно сидел в запасе, лишь изредка выходя на поле. Но уже одно пребывание в "Аяксе" заложило в Кану фундамент звезды. В том же году он получил свою первую медаль, как чемпион Голландии. В следующем сезоне Кану уже не был резервистом и стал частенько выходить в основе, даже забил 10 голов, но травма, полученная им в одном из матчей, могла поставить крест на его карьере профессионального игрока. Но не так легко сломать Кану, благодаря его характеру и силе воли всё обошлось.

Примерно в это время (время выступлений за "Аякс") его заметили и в национальной сборной Нигерии. Кану ещё дважды в составе "Аякса" стал чемпионом Голландии, выиграл Лигу Чемпионов, и стал подумывать об клубе рангом повыше. И тут появился миланский "Интер". "Интер" в то время скупал подряд всех звезд. Кану знал это, но, тем не менее, принял предложение. Потом он понял, какую ошибку сделал. В 1996-м он самовольно поехал в Атланту и завоевал свой первый и последний трофей за сборную, выиграв с ней Олимпиаду. Но это не понравилось тогдашнему тренеру "Интера", и он посадил Кану в далёкий запас. А тут ещё и травма, полученная на тренировке, проблемы с сердцем, тут ещё и жёсткая конкуренция с 1997 года в лице Роналду - тоже новичка. Кану не удалось заиграть в "Интере", он сидел на скамейке.

Так прошло два с лишним сезона. И когда Арсен Ванжер сделал ему предложение, Кану, хоть и зная, что адаптация к английскому футболу - дело долгое и трудное, всё же принял его, даже согласившись на невысокую зарплату. Здесь и начинается самый важный этап в жизни Кану. Он перешёл в лондонский "Арсенал" 15 января 1999 года за четыре с половиной миллиона фунтов и сразу показал, что умеет забивать. Дебют Нванкво за "Арсенал" - 13 февраля в домашнем матче Кубка Англии с "Шеффилд Юнайтед" (2:1); первый гол за лондонцев - 6 марта в аналогичной игре с "Дерби" (1:0); дебют в Премьер-Лиге - 17 февраля в гостевом матче с "Мэнчестер Юнайтед" (1:1).

С сезона 1999/2000 Нванкво смог-таки стать неотъемлемой частью планов Ванжера на будущее. В том сезоне в матче против "Челси" Кану спас "Арсенал" (при счёте 0:2, который был не по игре, нигериец сделал хэт-трик и вырвал победу), а вообще тогда забил в чемпионате 12 голов и добился большей зарплаты. В следующем чемпионате он забил только 3 гола, но продолжал оставаться полезным, в том числе поучаствовав в победной борьбе за "золотой дубль" 2001/02. И хотя многие ждали его продажи летом 2002 года, Нванкво остаётся в лондонском клубе: Арсен Ванже верит в него.