Montgomery Police have begun a homicide investigation after an early morning shooting on Monday.