Os serviços de emergência foram chamados para a Segunda Avenida em Altona North por volta das 3h30, onde encontraram um homem no quintal com um ferimento à bala.
Os paramédicos tentaram salvar o homem Werribee, de 26 anos, mas ele morreu no local.
Os detetives passaram horas conversando com vizinhos e vasculhando as ruas locais em busca de câmeras de segurança.
Os vizinhos disseram ao 9News que uma senhora idosa mora na casa e não houve nenhum problema lá no passado.