Tarneit man Hashim Mohamed, 18, was found unconscious with stab wounds when police were called to St Kilda beach near Pier Road about 7.50pm on Sunday.
Mohamed only earned his P-plates three days ago and his death has left family and friends in “complete shock”.
His brother Hanad told 9News it was a “very tough time”.
“We are coping through it, there is a lot of support by family and friends and close people,” he said.
“He was a good kid, just liked to go out with his friends and a social guy, pretty happy, just (a) normal 18-year-old.”
The teen was stabbed to death in a brawl involving several knives, according to police.
The suspected murder weapon was recovered from Mohamed’s body.
Read Related Also: Here’s who Elon Musk likes to talk to on Twitter — including Catturd
Witnesses at the busy foreshore tried to help Mohamed before police and paramedics arrived, but he died after being taken to hospital.
Homicide Squad Detective Acting Inspector Nigel L’Estrange said police believed “between five to six African males” were involved in the brawl that led to the fatal stabbing.
“We believe there were a number of knives involved in this incident,” he went on.
The detective said police were confident they would identify those involved, with many CCTV cameras in the area.
He has also asked anyone with phone or dashcam footage to contact police.
L’Estrange said he wanted to reassure people “Melbourne is a pretty safe place to be” despite the “absolutely traumatic” incident.
Anybody with information is urged to contact Crime Stoppers on 1800 333 000.