Jacob Kuteh, who was born in Liberia, was hospitalized after the attack, which took place on Saturday night.
Kuteh claimed the men hit him, strangled him and kicked him in the head, before hitting him with a snow shovel, all the while telling him, "we hate you. We'll take you."
"I've lived here for ten years and have never experienced anything like this," Kuteh told VG newspaper. "I have kids that go to school here and it's no fun at all that someone has suddenly come and told me that they do not like the colour of my skin."
The three men deny the allegations, claiming that the 53-year-old who was the aggressor and that there was no racial motivation behind the scuffle.
Two days after the attack, Kuteh's son Natheniel received a taunting racist message on Facebook.