Aliun urheilu-ura alkoi kunnolla vuonna 1991, kun paikallisen urheiluseuran valmentaja näki hänen juoksevan koulun kilpailussa. Hän liittyi kyseiseen urheiluseuraan, ja seuraavana vuonna kilpaili jo Soulin nuorten MM-kisoissa, joissa karsiutui 200 metrin juoksun välierissä ajalla 21,44 ja oli mukana Nigerian joukkueessa, joka voitti pronssia 4 x 100 metrin viestijuoksussa. Kaksi vuotta myöhemmin hän voitti nuorten Afrikan-mestaruuden 100 metrin juoksussa ajalla 10,61 sekä 200 metrillä ajalla 21,34. Myöhemmin samana vuonna hän voitti Lissabonissa nuorten maailmanmestaruuden 100 metrillä ajalla 10,17 ja hopeaa 200 metrillä. Göteborgin MM-kisoissa 1995 hän karsiutui 100 metrin toisissa alkuerissä. Seuraavana vuonna Ateenan olympialaisissa tulos oli sama.