Lt. John Dewar tells City News Service witnesses reported hearing gunfire shortly before 10:30 p.m. Sunday on the city's north side.
One of the men was pronounced dead at the scene. The other man and the teen were transported to a hospital with minor injuries.
Dewar says the shooting may have been a drive-by, which was unusual for the area.
Investigators say a late-model white SUV may be connected to the incident. Detectives are interviewing witnesses and have not released a suspect description.