Units were called to the 3200 block of Elmley Avenue around 10:27 p.m. Saturday.
Officers arrived and found what appeared to be a crime scene, but no victims.
While on scene, police were notified of two walk-in shooting victims at an area hospital.
Once at the hospital, officers found a 27-year-old man shot in the shoulder and face, and a 28-year-old man suffering from a gun wound to the abdomen.
Police were able to determine the two victims were injured in the same incident.
Anyone with information is urged to contact the Baltimore Police Department's Citywide Shooting Section at 410-396-2221.