The victims, whose names were not released, were shot around 9:35 p.m. Friday at North Onondaga and West Neighbors avenues, Anaheim police Detective Laura Lomeli said.
The victims were taken to a local hospital. One of them suffered life-threatening wounds while the other man is expected to live.
The Anaheim Police are investigating what might have led up to the shooting.
The shooting took place just south of the North Orange County Community College District and just north of Servite High School.
Anyone with information about the shooting is urged to call Anaheim police at 714-765-1900 or Orange County Crime Stoppers at 855-847-6227.