Paralı askerler binlerce yıldır var olmuştur; ancak onlar hakkında ilk yazılı kayıtlar MÖ 7. yüzyıla, Yunanlı piyadelerin Firavunlara ve Yunanlı tiranlara koruma olarak iş aradığı zamana aittir. Paralı askerler savaş zamanı asker sayısını artırmanın harika bir yolu haline gelmiş, Kartacalılar Roma ile savaşları esnasında bu taktiğe başvurmuştur. Ticaret bağlantılarını kullanarak İber Yarımadası ve Balear adalarından asker kiralamışlardır. Romalılar paralı asker kullanımında çok daha tutumlu davranmıştır; ancak lejyon içindeki, özellikle okçu ve süvari sınıflarındaki eksiklikleri fark ederek, bu eksiklikleri özenle seçilmiş paralı asker grupları kiralamak suretiyle giderme yoluna gitmişlerdir.
