Kansas City police are investigating a double homicide that happened in the 3400 block of Harrison Street on Tuesday night.