Ako sa PMSC líšia od žoldnierskych kompánií z minulosti, či trebárs iba nedávneho obdobia?
Napr. z 50. rokov, kedy žoldnieri v Sierra Leone bojovali pre britsko/juhoafricko/nemecko/luxemburský diamantový kartel DeBeer v snahe donútiť všetkých, ktorí diamanty ťažili, aby predávali diamanty iba im? V zásade jediný rozdiel je v tom, že moderné PMSC sú komerčné firmy či korporácie, s generálnym predstavenstvom, dozornou radou, akcionármi, etc. To v minulosti nebolo zvykom, dnes je to normou.
Žoldnieri a žoldnierske skupiny existovali od nepamäti. Najstaršie egyptské záznamy z bitky pri Kádeši spomínajú žoldnierske jednotky. História moderných žoldnierov v zmysle biznis odvetvia (niečo na spôsob PMSC existovalo aj predtým, napr. asociácia bývalých príslušníkov SAS, WatchGuard Int., alebo DSL naberajúce bývalých britských vojakov a Gurkhov) sa ale začína písať približne v 80. rokoch 20. storočia. V r. 1980 Rodézia získava samostatnosť a dnes ju poznáme ako Zimbabwe.


