Fire personer ble sendt til sykehus etter skytingen som skjedde utenfor nattklubben Love Machine like etter klokken 3, melder statskanalen SBS.
En 37 år gammel mann døde da han ankom sykehuset, mens tilstanden er kritisk for en 28 år gammel mann.
De to andre, en 50 år gammel mann og en 29 år gammel mann, er utenfor livsfare, skriver statskanalen.
Skutt fra forbipasserende bil
Personene skal ha blitt skutt fra en forbipasserende bil, sannsynligvis en Porsche SUV.
– Tre av dem som ble rammet av angrepet, er sikkerhetsvakter på nattklubben. En av dem er en gjest som ventet på å gå inn, sier politiinspektør Andrew Stamper i drapsavsnittet i Melbourne-politiet.
Det er en av sikkerhetsvaktene som ble drept etter skytingen. Han ble fraktet til sykehus med kritiske skader, men døde kort tid senere.
– Dette er bare en grusom handling, sier Stamper.
Ingen pågrepet foreløpig
Ifølge SBS har politiet funnet bilen nedbrent i en bydel i Melbourne.
Ingen er pågrepet etter skytingen foreløpig.
Ifølge avisen The Age er det ventet at politiet vil etterforske om det er en sammenheng mellom skytingen og tidligere forsøk fra en motorsykkelklubb på å utpresse nattklubben.