Paralı askerler binlerce yıldır mevcuttur fakat onlara dair en eski belge MÖ 7. yüzyıla dayanır. Bu tarihte, Yunan hoplitleri hem Firavunlara hem de Yunan hükümdarlarına koruma olarak iş yapmışlardır. Zaman geçtikçe, paralı askerler savaş zamanında birlik sayısını arttırmanın iyi bir yöntemi haline gelmiş ve o zamanların vatandaşlarla zorla askere alınan birliklerine tecrübeli ve profesyonel kişiler sunmuşlardır. Önceden kararlaştırılan ücret karşılığında devlet tecrübeli bir birliği işe alabilirlerdi. Bu kişiler (neredeyse) herkese karşı azimle direnecek savaşçılardı, paralarını almaya devam ettikleri sürece.
