Video from the Oct. 9 incident shows several men in two vehicles pulling into the Giant Direct warehouse on the 3500 block of Island Avenue.
Police say the catalytic converters were cut from 24 delivery vans parked in the lot.
The estimated damage was over $31,000.
Police say the vehicles used in the theft are believed to be a dark-colored, 2000s Hyundai Sonata and a white Honda Accord with heavy tint and no license plate.
Anyone with information is asked to contact Southwest Detective Division at 215-686-3183/3184.