No-one was injured in the blaze at Regis Hairstylists in Drury Lane, which started at about 9am.
Tape was placed around the salon by fire crews and the shop appeared to be badly damaged inside.
A sign is directing customers at the firm's outlet in nearby House of Fraser.
Solihull Fire Station was not available for comment.
