Straight after they found him, the two men started looking for the boy's parents while the woman laid on the ground with him and kept him warm and comfortable.
"He fell asleep, he was really tired," he said.
The group eventually called the police who also started looking for the boy's family.
"We kept him, held him and kept him safe until the police came," Gameraidj said.
Eventually, police managed to find the boy's parents, who had been sleeping inside the family home when their toddler decided to go for a late night wander.
"His parents just hugged me. I told them: 'Brother it's all good, it's all in love, all good,'" Gameraidj said.
"We're homeless people but we're all human beings. We all help each other no matter what.
"White or black, we found that non-indigenous person and we helped him. It's always love," he added.
Darwin has the highest rate of homelessness of any city in Australia with an estimated 2000 to 3000 people living rough at any time.
Gameraidj said the reason he and his friends were sleeping in Darwin rather than in their home community was to escape the fighting.
"Back at our community, we argue among each other and we have trouble in those communities. That's why we come here to the city to get away from fighting," he said.