LuaLua kiest voor Qatar
LuaLua debuteerde in het profvoetbal bij de Engelse laagvlieger Colchester United. Newcastle United bood hem in 2000 de kans zijn kunsten op het hoogste niveau te vertonen, de nu 27-jarige spits liet echter pas bij zijn volgende club, Portsmouth, zien een speler van formaat te zijn.
Zijn goede spel bij Pompey leverde hem een overgang naar de Griekse topclub Olympiakos op. Daar kon hij, mede vanwege verschillende blessures, niet imponeren.