Police found a group of eight teens in the Southbank area 10 minutes later.
They were arrested near St Kilda Road shortly after.
Police searched the males and allegedly found an assortment of sharp weapons, including two machetes, a meat cleaver, a carving knife and flick knives.
Two teenagers, aged 16 and 17, were taken into police custody and interviewed after the weapons were discovered and are set to be charged at a later date.
A 16-year-old boy was charged with possessing a prohibited and controlled weapon.
NEVER MISS A STORY: Get your breaking news and exclusive stories first by following us across all platforms.