Birmingham police are on the scene of an early morning homicide investigation.