HolstebroSpejderne har ikke altid heddet HolstebroSpejderne, og vi har ikke altid haft spejderhus på Sønderport.
Spejdergruppen blev stiftet den 19 september 1937 under navnet de blå pigespejdere. I løbet af godt 20 år voksende spejdergruppen sig så stor at det var nødvendigt i 1960 at opdele gruppen i henholdsvis 1. Holstebro og 2. Holstebro (sidstnævnte skiftede senere navn til Marens Gruppen).
Begge pigespejdergrupper, som i øvrigt også delte spejderhus (og spejdere) med de blå pigespejderes tamburkorps, var fra en tid hvor pige spejdere og drengespejdere var opdelte i hvert deres spejderkorps.
I 1972 sammenlægges de blå pigespejdere og de gule drengespejdere under et fælles korps, Det Danske Spejderkorps som vi den dag i dag er medlem af.
De 2 spejdergrupper sameksisterede helt frem til 00'erne hvor Marens gruppe indlemmes i 1. Holstebro som i denne sammenhæng omdøbes til HolstebroSpejderne.