Bereits im jungen Alter zeigte Iwelumo eine gewisse Reisefreudigkeit und der gerade 20 Jahre alt gewordene Mittelstürmer nahm ein Angebot des dänischen Klubs Aarhus Fremad an, der zu dieser Zeit in der national höchsten Spielklasse aktiv war.