The incident happened around 4:45 a.m. at the Superior Moving and Storage on the 5100 block of Unruh Avenue.
Two men stormed the building and one was armed with a semi-automatic weapon, police say.
It's unclear if anything was taken from the business.
The suspects were last seen fleeing on New State Road.
Police are checking surveillance video for information.
No injuries were reported.