LuaLua's profloopbaan begon in 1998 bij Colchester United in de First Division. Halverwege het seizoen 2000/2001 maakte de aanvaller de overstap naar Newcastle United uit de Premier League. In januari 2003 werd LuaLua door Newcastle United verhuurd aan Portsmouth F.C.. Toen Newcastle-coach Bobby Robson LuaLua enkele maanden later wilde terughalen voor de UEFA Cup-duels tegen Olympique Marseille, bedankte de Congolees voor de eer. Hij vocht liever bij Portsmouth tegen degradatie in de hoop een blijvend contract af te kunnen dwingen. Mede dankzij de inbreng van LuaLua bleef Portsmouth in de hoogste afdeling en de aanvaller kon voor drie seizoenen bijtekenen.
LuaLua gold samen met Shabani Nonda als de grote ster van het nationale elftal van DR Congo. Met zijn land nam hij deel aan de African Nations Cup in 2004 en 2006. Op beide toernooien was LuaLua aanvoerder. Op de Cup van 2006 scoorde LuaLua de tweede goal in de wedstrijd tegen Togo.