Police said the double shooting was reported just after 9 p.m. in the 1400 block of Thomas Avenue.
Officers arriving on the scene located the teenage girl and the man but did not find any suspects, according to police.
No suspect information was available as of midnight.
Both victims were taken to a hospital to receive treatment for gunshot wounds to the upper torso, police said.