Deng werd geboren in Nairobi als kind van Zuid-Soedanese ouders. Samen met zijn familie trok hij daarna naar Australië.[1] In dat land speelde hij in de jeugd voor Western Eagles en Green Gully, voor hij in 2015 bij Melbourne Victory terechtkwam. Zijn competitiedebuut voor die club maakte hij op 9 oktober 2015, toen op bezoek bij Adelaide United met 0–0 gelijk gespeeld werd. Hij begon aan het duel als reserve en twaalf minuten voor het einde mocht hij invallen.[2] In het seizoen 2015/16 speelde hij dertien wedstrijden in de A-League. Melbourne Victory verhuurde Deng in de zomer van 2016 voor een jaar aan PSV, dat daarbij een optie tot koop bedong.[3] Hij maakte op 26 augustus 2016 zijn debuut in het shirt van de Eindhovense club, in Jong PSV. Die dag viel hij in de negentigste minuut in voor Bram van Vlerken tijdens een met 2–0 gewonnen wedstrijd in de Eerste divisie thuis tegen Jong FC Utrecht. Deng zou vijf wedstrijden voor het belofteteam spelen en na zijn terugkeer kreeg hij een prominentere rol in het eerste elftal van Melbourne Victory. In januari 2020 verkaste de centrumverdediger naar Urawa Red Diamonds, waar hij zijn handtekening zette onder een verbintenis voor de duur van een jaar.[4] Na nog een contractverlenging vertrok Deng in januari 2022 transfervrij naar Albirex Niigata.[5]
Deng maakte zijn debuut in het Australisch voetbalelftal op 15 oktober 2018, toen met 0–4 gewonnen werd van Koeweit door een eigen doelpunt van Khaled Hajjah en treffers van Apostolos Giannou, Tom Rogić en Awer Mabil. Deng moest van bondscoach Ange Postecoglou als reservespeler aan de wedstrijd beginnen en hij mocht in de zesenzeventigste minuut invallen voor Josh Risdon. De andere Australische debutant dit duel was Awer Mabil (FC Midtjylland).[7] Deng werd in november 2022 door bondscoach Graham Arnold opgenomen in de selectie van Australië voor het WK 2022.[8] Tijdens dit WK werd Australië door Argentinië uitgeschakeld in de achtste finales nadat het in de groepsfase had verloren van Frankrijk en gewonnen van Tunesië en Denemarken. Deng kwam niet in actie.
Kenia
Albirex Niigata
Melbourne Victory
Jong PSV
Koeweit – Australië 
Nieuw-Zeeland – Australië 
·
2 Degenek ·
3 Atkinson ·
4 Rowles ·
5 Karačić ·
6 Tilio ·
7 Leckie ·
8 Wright ·
9 Maclaren ·
10 Hrustić ·
11 Mabil ·
12 Redmayne ·
13 Mooy ·
14 McGree ·
15 Duke ·
16 Behich ·
17 Devlin ·
18 Vukovic ·
19 Souttar ·
20 Deng ·
21 Kuol ·
22 Irvine ·
23 Goodwin ·
24 King ·
25 Cummings ·
26 Baccus ·
Coach: Arnold