Deng sündis Sudaanis Wau linnas (praeguses Lõuna-Sudaanis). Kui ta oli noor, põgenes tema perekond kodusõja eestEgiptusse, kus talle ja ta vennale õpetas korvpalli endine NBA tsenterManute Bol. Mõne aja pärast emigreerusid nadSuurbritanniasse Lõuna-Londonisse. Inglismaal kutsuti ta mängima U15-koondisse. 13-aastaselt mängis ta Inglismaa koondises noorte EM-i valikmängudel, kus ta viskas mängus keskmiselt 40 punkti ja noppis 14 lauapalli. Tema eestvedamisel pääses koondis ka finaalmängudele, kus Deng viskas keskmiselt 34 punkti ja nimetati tänu sellele kõige väärtuslikumaks mängijaks.
2004. aastal valisPhoenix Suns Luaoli NBAdraft'ist seitsmenda mängijana, kuid vastavalt meeskondade kokkuleppele vahetati ta koheChicago Bullsi. Deng mängis oma esimesel hooajal NBAs 61 mängu ja viskas keskmiselt 11,7 punkti mängus. Ta mängis Chicago Bullsis kuni 2014. aasta alguseni.