But one memory does stand out for the Australian Commonwealth Games representative: his first experience competing against someone in a running race.
"When I was a pretty young kid my cousins used to live in Eldoret, where most of the famous runners are," Deng told the ABC.
"I actually ran there, not like a competition, I just ran in the street. The first race was against one of the neighbours.
"I fell in a hole and rolled my ankle and then I started crying because he beat me."
Deng's athletics career has come a long way since that day in Eldoret, which is regarded as the spiritual home of Kenyan middle and long distance running.
He reached a significant milestone by placing seventh in the men's 800m final at the Commonwealth Games on the Gold Coast, but it is his family's remarkable journey to this point that is his greatest achievement.
Deng's mother Rebecca fled Sudan amid civil unrest and ended up in a UNHCR refugee camp in the Kenyan town of Kakuma, where she gave birth to her son in 1998.
Children living in Kenyan refugee camps have been vulnerable to many health concerns, such as malaria, dysentery and respiratory infections, while adequate shelter, food security and child protection are also major issues.
Moving out of Kakuma was a priority, and when Deng was six he and his mother and sister Margaret were able to relocate to Australia, settling in Toowoomba in south-east Queensland.
At age 12, Deng and his family moved to Ipswich where he met one of the greatest influences on his young career, coach Di Sheppard.