Reuben Morris-Laing was discovered in Robin Hood Street, St Ann's, on Wednesday evening and later died in hospital.
Remee Jarrett, 29, from Kelvedon Gardens, appeared before Nottingham magistrates earlier, and was remanded in custody.
He is due to appear at Nottingham Crown Court on Tuesday.
A 22-year-old woman who was arrested has been released on bail.
Mr Jarrett was also charged with attempted grievous bodily harm with intent on another man involved in the same incident, and possession of an offensive weapon.
Updates on this story and more from Nottinghamshire
Mr Morris-Laing's family said they had been left "devastated" by his death.
In a statement, they said: "Reuben was a caring, family-orientated man who was always in high spirits.
"He was polite and nice to everyone he came into contact with.
"Reuben was also a hardworking role model who had high ambitions. He had chosen his vocation as a carpenter, which was influenced by his father.
"We are all devastated by what has happened and life won't be the same without him."
A man has been charged with murder after a 21-year-old man was found stabbed outside a shop in Nottingham.