The ambush happened around1:00 a.m. Thursday.
Coworkers at Pete's Pizza in Wynnefield identified the victim as 30-year-old William Anderson.
Around 1:00 a.m., Anderson was making a delivery at the Monte Vista apartment complex in the 900 block of North 63rd Street.
Police say it appears the attackers ordered the pizza to be delivered at that location with the intention of robbing the deliveryman.
"They know he's coming here, it's a pretty wide sidewalk. At this time of the night there's not many people walking around, they figure it's an easy strike and they have a car waiting for them to get out of here," said Lt. John Walker of the Philadelphia Police Department.
On the surveillance video, the two suspects are seen approaching Anderson as he was getting out of his vehicle with the pizza in hand.
Police say Anderson tried to fight off his attackers.
During the struggle one of the attackers opened fire, wounding the victim in the stomach and legs.
The attackers then ran to a waiting car, driven by a third man, and the trio drove off.
"We know the delivery was to this particular apartment building. We have a very vague description and we are hoping to get a better description as his medical condition improves," Walker said.
Anderson spent hours in surgery at the Hospital of the University of Pennsylvania and he is listed in critical but stable condition.
Anyone with information is asked to contact Philadelphia Police at 215-686-TIPS (8477), text a tip to PPD TIP (773847) or through PhillyPolice.com.