Компания «БашМаг» основана в 1995 г. как оптовая торговая организация по продажам обуви. В 1999 г. было начато формирование розничного подразделения компании. В настоящее время сеть насчитывает 60 магазинов в России. Из них двадцать шесть магазинов расположены в г. Москве, двадцать семь в Московской области и семь магазинов в регионах: Тюмень (2 магазина), Орел, Тамбов, Энгельс, Пенза, Обнинск.
С 1 апреля 2013 года компания “БашМаг” запустила собственный магазин в сети интернет. Теперь совершать покупку в любимом магазине можно не выходя из дома.
