Den 1. juni 1986 åbnede stiftere og direktører Arne Bredahl og Bent Pedersen dørene til deres BP Gas franchise "BP depot-butikken" på Absalonvej 8 i Herning. På samme adresse skiftede virksomheden navn til BP Gas Center.

Det nye årtusinde blev i virksomheden indledt med et matrikelskifte over i større lokaler på Engdahlsvej, belejligt tætbeliggende Herning motorvejsafkørsel ved Birk, samtidig med at det nuværende navn, SPECIAL-BUTIKKEN Herning, blev taget i brug.

Arne Bredahl blev i 00'erne eneejer og omdannede virksomheden til et aktieselskab.

Foruden gas, auto, landbrug og el-artikler, maskiner, værktøj, beklædning og andet tilbehør tilbyder SPECIAL-BUTIKKEN også et af Danmarks største udvalg af mink papir, maskiner og tilbehør. Virksomheden handler fortrinsvis med momsregistrerede, men også med private.

SPECIAL-BUTIKKEN Herning bliver overdraget til Henry Nielsen per 1. Januar 2016, efter mange års tæt samarbejde med Arne Bredahl. Siden er SPECIAL-BUTIKKEN Herning igen blevet overdraget til nuværende ejer, Ole Madsen, som har moderniseret virksomheden i bl.a. ny butik på Cedervej 4 i Herning, samt et større tilhørende lager.

Virksomheden råder i dag over 40.000+ varenumre, samt 2500 kvm butik og lager.