Police today named Abdul Rahman as the victim of the shocking attack on Tuesday.
Mr Rahman was shot at 11pm in Stratford Place, Highgate, and pronounced dead in hospital soon after.
Locals said dozens of people had gathered for a BBQ, which continued until the shooting at 11pm.
Witnesses said they heard at least one shot fired in the attack, with police describing the exact details as “unclear”.
Birmingham police hunting for evidence following Tuesday’s attack
Tributes have now poured in for Mr Rahman, who ran the Bubble Rolls shop with her brother after graduating from university last month.
One friend told BirminghamLive: “He was a really close friend of mine, a friend I could trust, a friend who had my back, a friend who I loved dearly.
“He has been snatched from all of us. The world has lost such a caring, loving and empathetic person.
“He gave me hope in life, he took me out of depression. When I felt like I couldn’t speak to anyone it was he who stood by me and helped.
Abdul Rahman was shot dead at a BBQ on Tuesday
“If anyone ever needed him he was there for them, regardless of the time.
“Heaven gained an angel today.”
Police are appealing for information regarding the fatal shooting.
Officers remain at the scene and no arrests have been made. A postmortem will take place today.
The shooting took place at Stratford Place in Birmingham
Chief Superintendent Mark Payne said: “We understand the victim was in or near Stratford Place last night when he was shot.
“The details are unclear at this early stage and I would appeal to anyone who was at the location and may have heard and seen anything to get in touch.”
Anyone with information can call West Midlands Police on 101, or call Crimestoppers anonymously on 0800 555 111.