SHŠ Žoldnieri vznikla na jar roku 2003, pričom zakladajúci členovia mali už v tom čase pomerne slušnú skúsenosť s pôsobením na poli historického šermu. Vo svojich začiatkoch SHŠ Žoldnieri chápala sama seba ako skupinu s primárnym záujmom pripravovať nové šermiarske vystúpenia a prezentovať ich verejnosti. Vzdelávanie sa v šerme bolo pre Žoldnierov automatickou súčasťou činnosti. Mnohí členovia skupiny sú žiakmi šermiarskej školy MAGISTERIUM SLOVACUM, ku ktorej tradícii sa aj hrdo hlásia. Scénické poňatie šermu však čoskoro prestalo byť dostatočnou ambíciou a približne v rokoch 2005/2006 sa začala cesta Žoldnierov ku rekonštrukcii starých európskych bojových umení.
Medzi časom, v rokoch 2005 – 2009, SHŠ Žoldnieri pôsobila aj na poli organizovania festivalov s historickou tématikou – z dielne SHŠ Žoldnieri vzišli 4 mimoriadne úspešné ročníky najväčšieho historického festivalu na Slovensku s názvom Červenokamenská Šermovačka. Od tejto činnosti, však Žoldnieri upustili, nakoľko sa cítia byť viac šermiarmi a nie promotérmi – toto chceme radšej prenechať na profesionálov v tejto oblasti.
Od roku 2009 SHŠ Žoldnieri oficiálne zmenila svoje priority pričom rekonštrukcia a poznávanie šermu sú pre nás dôležitejšie ako účinkovanie na scéne.