Birmingham police are investigating a double shooting in the 4200 block of Terrace S in Ensley.