When they arrived they found a man had collapsed outside a restaurant. The man had been shot in the stomach.
The victim was transported to hospital in an ambulance.
Police say about one hour later, two suspect believed to have been involved in the shooting were arrested on West 12th Street.
Both men remain in custody.
The three individuals involved are known to police.
Vancouver Police Serious Crimes Unit has been called out to investigate the incident.