Photos released on Twitter appeared to show that the warehouse’s entire interior had been destroyed by the fire.
At least two cars were also caught in the blaze.
In one photo, a white BMW can be seen with flames emerging just above its bonnet.
In video footage posted on social media, some banging can be heard.
This appears to have been the sound of falling debris.
Crews were called out to the scene at about 2am, according to the BBC.
READ MORE: Boris's GP deal could lead to diabetes time bomb
These were later joined by three more engines and two hydraulic platforms.
This is reported to have involved more than 100 firefighters.
DON'T MISS:
Brexit revenge: Boris Johnson ready to crush rulings by UK judges [REPORT]
Kate and William to offer olive branch to Meghan and Harry [REVEAL]
Why was Arthur so cruelly failed in his hour of need? [OPINION]
One platform could be seen dealing with the fire in a photo posted by the service.
By 8am, Birmingham Live reported that only one pump and hydraulic platform remained at the scene.
The unit is located on Waltho Street in Whitmore Reins.
A Birmingham Live reporter at the scene of the fire said the warehouse was “at the site of a former gym”.
Paul Cooper added on Twitter: “It’s the old Exercise 4 Less building that’s on fire.”
The cause of the fire remains unclear.