Mercenarism on eksisteerinud väga pikka aega, seda kontseptsiooni ei saa pidada kaasaegseks. Isegi Aleksander Suure ajal, tema sõjaretkel Aasias (334 eKr), oli tema armees umbes viis tuhat palgasõdurit. Pealegi oli vaenlase armees kaks korda rohkem palgasõdureid.
Üldiselt tuleb märkida, et palgasõdurid võtsid aktiivselt osa peaaegu kõigist relvakonfliktidest, alates iidsetest aegadest kuni meie ajani. Ajaloolaste uurimistulemuste kohaselt on viiteid välismaa palgasõduritele, kes teenivad raha eest välisarmees, registreeritud 25 sajandit. Pärsia impeeriumi olemasolu ajal võttis kodusõjast osa umbes 10 tuhat Kreeka palgasõdurit. Sellised tunnistused võimaldavad kujundada teatud ettekujutuse sellisest tänapäeval laialt levinud nähtusest nagu palgasõda. Seda nähtust esitletakse kõige eredamalt üleminekuperioodil keskajast tänapäeva, mil monarhiad asendati kaasaegsete riikidega. Tänu monarhidele ja feodaalsetele Euroopa valitsejatele ilmusid armeedesse välismaised palgasõdurid ja nad kasutasid neid mitte ainult oma riigis, vaid ka välismaal. Nii näiteks võeti 12. sajandil Inglismaal palgasõdureid tööle Baskimaalt Navarrast, Gallowayst. 16. sajandil olid palgasõdurite hulgas peamiselt sakslased, hollandlased, burgundlased ja peaaegu kaks sajandit hiljem ilmusid palgasõdurite hulka Põhja -Iirimaa, Prantsusmaa, Taani, Preisimaa ja Rootsi elanikud. Prantsuse monarhid kasutasid oma sõdades ka palgasõdureid. Nii värvati XV-XVI sajandil Prantsuse vägedesse Šveitsi, Saksamaa, Inglismaa, Itaalia, Poola, Kreeka, Šotimaa ja Iirimaa sõdureid.
Hispaania armees oli ka palju palgasõdureid: selles oli esindatud 3 iiri ja üks inglise ja üks šoti rügement. Ka Itaalia pidas sammu üldise moega. Siin värvati kogu 13. sajandi vältel pidevalt välismaiseid palgasõdureid Itaalia linnriikide kaitseks ning väga lühikese aja pärast oli riik sõna otseses mõttes tulvil palgasõdureid, kes otsisid tööd.
Šveitsi peeti palgasõdurite pakkumisel turuliidriks. Just Šveitsi ohvitserid lõid esimesena maailmas ametliku süsteemi sõdurite kaubanduslikuks värbamiseks. Samal ajal teenisid saksa palgasõdurid peaaegu kõigis maailma armeedes. Seega osutasid Saksa palgasõdurid olulist abi peaaegu kõigi Euroopa riikide ehitamisel.
Sellised faktid näitavad, et keskajal hõivasid palgasõdurid Euroopa väliskaubanduses suure segmendi ja palgatud sõdurid olid selle peamine kaup.
Alates 16. sajandist on palgasõdurite värbamisel toimunud olulisi muutusi. Euroopa riigid, mis eksisteerivad meie ajal, sellel ajaloolisel perioodil, hakkasid tekkima alles pidevate kodusõdade ja konfliktide taustal. Euroopa monarhid, kes soovisid oma riike tugevdada, värbasid välisriikide sõdureid rahvusvägedesse. Seega vastutasid palgasõdurid standardväeosadena rahutuste ja ülestõusude mahasurumise eest. On tähelepanuväärne, et mitte ainult monarhid ei kasutanud palgasõdurite teenuseid. Rahvastiku mässulised kihid kasutasid ka võõrväelaste teenuseid. Näiteks kui Prantsusmaal puhkesid ususõjad, võtsid palgasõdurid neist aktiivselt osa ja seda mõlemalt vastaspoolelt. Ja sel viisil teenitud raha kulus hiljem nende oma aadliperede asutamisele ja iseseisvate riikide loomisele.
Mõnede ajaloolaste sõnul eelistasid mõned monarhid palgasõdurite seas palgata mitte šveitslasi, vaid sakslasi, sest nad ei olnud omavahel väga ühtsed ja seetõttu sai neid osta palju odavamalt. Jällegi oli Prantsuse ususõdade aastatel hugenottide lipu all üle 14 tuhande Saksa palgasõduri.
Järgmisel sajandil oli välisriikide palgasõdurite arv Euroopa riikide armeedes umbes 60 protsenti relvastatud koosseisude koguarvust. Pärast teist sajandit levis palgasõdurite tegevus veelgi. Ja ülimuslikkus palgatud sõdurite varustamisel kuulus juba Saksamaale. Nii koosnes eelkõige Briti armee peaaegu täielikult Saksa palgasõduritest. Lisaks moodustasid Saksa sõdurid ja ohvitserid koos palgasõduritega Prantsusmaalt, Iirimaalt ja Šotimaalt Hollandi armee. Prantsuse armees oli Šveitsi ja Saksa sõdurite arv ligikaudu sama. Lisaks olid sõdurid Itaaliast ja Iirimaalt.
19. sajandil, kui algas rahvusriikide loomise protsess, andis palgaarmee järk -järgult üle rahvuslikule. Sellest lähtuvalt on sellise nähtuse nagu palgasõdurite tegevus legitiimsuse tase oluliselt langenud. Vastloodud osariigid ei saanud enam värvata palgasõdureid väljaspool oma piire. Nii hakati välisriigi sõdureid kasutama väljaspool riigisüsteeme. Näiteks palkas Brasiilia 1830. aastal Argentina vastu võitlemiseks Saksa ja Iiri palgasõdureid ning 1853. aastal värbas Mehhiko riigipöörde ärahoidmiseks Saksa palgasõdureid.
Tuleb märkida, et palgasõduritelt rahvusvägedele ülemineku põhjused on väga vastuolulised ja vastuolulised. Sellest hoolimata kasutavad Prantsusmaa ja Suurbritannia oma armees välismaa palgasõdureid tänaseni.
Mis puudutab kahekümnendat sajandit, siis seda iseloomustab rahvusluse ilming palgasõdurite seas, see tähendab, et riikide armeed moodustati enamasti sõduritest ja ohvitseridest - selle riigi kodanikest. Sarnast nähtust täheldati maailmasõdade ajal, kui elanikkond läks massiliselt vabatahtlikult teenistusse ja võitles oma riigi eest. Samal ajal jätkasid välismaa palgasõdurid teenimist võõrvägedes. Eelkõige jätkasid Prantsuse palgasõdurid teenimist Kamerunis Elevandiluurannikul isegi pärast nende riikide iseseisvumist; Hispaania palgasõdurid jäid teenima Portugali armeesse, kreeklased Küprosele ja Ghanasse; Pakistani ohvitserid töötavad Liibüa, Saudi Araabia, Bahreini sõjaväeosades. 20. sajandi kuulsamad võõrleegionid olid Prantsuse ja Hispaania võõrleegionid.
Sajandi keskel piirati palgasõdurite kasutamist oluliselt rahvusvaheliste instrumentide ja määrustega. Need dokumendid nägid ette, et rahvusvaheline üldsus peaks sisendama usku palgatud sõjalise jõu kasutamise ebamoraalsusse väljaspool rahvusväge, samuti kuulutama huvide konflikti reeglit, kuna arvati, et palgasõdurid võitlevad isikliku (antud juhul rahalised) huvid. Eelkõige võttis ÜRO vastu mitmeid resolutsioone, milles mõisteti hukka palgasõdurite tegevus. 1970. aastal allkirjastati rahvusvahelise õiguse põhimõtete deklaratsioon, mis puudutas koostööd ja sõbralikke suhteid riikide vahel. Selle dokumendiga kuulutati välja keeld korraldada palgasõdurite relvastatud üksusi võõrastele territooriumidele tungimiseks. 1974. aastal võeti vastu resolutsioon vaenutegevuses osalenud ja sõjaseadustest kinni pidanud regulaarvägede õigusliku režiimi kohta. Selles dokumendis öeldakse, et palgasõdurlus on kuritegu. Kolm aastat hiljem, 1977. aastal, võeti vastu Genfi konventsioonide kaks lisaprotokolli ning 1989. aastal võttis ÜRO vastu palgasõdurite värbamise, väljaõppe, kasutamise ja rahastamise keelustamise konventsiooni, mis jõustus siiski vaid 12. aastaid hiljem.
Kõigist neist dokumentidest hoolimata jätkus välisriikide sõjaväelaste värbamist relvakonfliktides osalemiseks. Nii kasvatati Hispaania Vabariigi kaitseks umbes 40 tuhat palgasõdurit 50 osariigist. Samal ajal värvati diktaator Franco armeesse palgasõdureid saksa, prantsuse ja rumeenia sõdureid. Palgasõdurit kasutati aktiivselt Aasias ja Lähis -Idas. Välisõdureid oli aga kõige rohkem Aafrikas, eriti kahekümnenda sajandi teisel poolel, mandri dekoloniseerimise ajal, mil puhkesid sõjalised konfliktid Nigeerias, Kongos, Mosambiigis, Rodeesias, Angolas, Namiibias (kõik need riigid on asub mandri lõunaosas). Ainus ulatuslik konflikt, mis toimus Põhja-Aafrikas, on sõda Alžeerias, milles Prantsuse palgasõdurid osalesid aktiivselt jõhkras, kuid lootusetus sõjas kohalike rahvuslaste vastu.
Kõik kohalikud konfliktid, mis perioodiliselt dekoloniseerimise käigus tekkisid, said aluseks tänapäevase palgasõdurite kontseptsiooni tekkimisele Aafrikas. Võõrad palgasõdurid on Aafrika riikide poliitikas mänginud väga vastuolulist rolli. Palgasõdurite tegevus tõestas, et mandrist on saanud läänepoolne sekkumine välisriigi sisepoliitikasse isekatel eesmärkidel. Sõjalised konfliktid Kongos ja Nigeerias, aga ka Zimbabwes (Rhodesia) on näidanud, et lääneriigid, eelkõige Ameerika Ühendriigid ja Suurbritannia, olid seotud välismaiste palgasõdurite relvastamise ja rahastamisega.
Mõned muudatused palgasõdurite sõjalise jõu kasutamisel ilmnesid eelmise sajandi lõpus, mil ilmus suur hulk eraõiguslikke sõjaväeettevõtteid. Mõnede ekspertide sõnul seostatakse nende väljanägemist külma sõja lõpuga, kui suur hulk professionaalseid sõjaväelasi, kes on hästi koolitatud ja valmis igal ajal vastasseisu astuma, on jõude. Lisaks aitas erastruktuuride tekkimist esile ka uue majandusliku juhtimismudeli tekkimine, mille käigus sai võimalikuks kasutada erajõude oma julgeoleku tagamiseks. Sõjaväe eraettevõtted, kes tegutsesid täiesti seaduslikul alusel, värbasid kogenud sõjaväelasi ja pakkusid oma teenuseid rahvusvaheliselt. Esimene selline ettevõte tekkis juba 1967. aastal Suurbritannias, selle staap moodustati endistest eriüksustest. Organisatsiooni juhiks sai David Sterling. Ettevõte osutas sõjalisi väljaõppeteenuseid Aasiale ja Lähis -Idale. Üheksakümnendate aastate alguses vallutasid Lõuna -Aafrika täitevvõimu tulemused ja Briti liivavöönd peaaegu täielikult eraturva- ja sõjateenuste turu. Mõlemad ettevõtted on mänginud olulist rolli sõjalistes konfliktides Aafrika mandril, eriti Angolas ja Sierra Leones.
Kaasaegsed sõjaväe eraettevõtted on palju keerukamad kui lihtsad palgasõdurid ja kuidas need tulevikus arenevad, sõltub suurel määral selgete määratluste väljatöötamisest ja suhetest riigiga.
Palgasõdurite osas on see paljudes osariikides seadusega keelatud ja karistatav, kuid see ei takista neid, kes soovivad õnne proovida ja head raha teenida. Paljud trükimeediad reklaamivad endiste sõjaväelaste värbamist, värbamispunkte on Ameerikas, Inglismaal, Prantsusmaal, Belgias ja Saksamaal. Ja seda seadust ega keelde ei saa seda protsessi peatada - see on äri, mis toob suurt kasumit ja keegi ei kavatse alla anda.