Hærene under den romerske republikken, handelsselskapene til det britiske imperiet, militsen under den amerikanske revolusjonen og de jugoslaviske militsene hadde helt klare paramilitære trekk – selv om de ble sanksjonert av myndighetene. Det amerikanske selskapet Academi, bedre kjent under det tidligere navnet Blackwater, er et moderne eksempel på paramilitære, og også det største av i alt tre sikkerhetsselskaper under det amerikanske utenriksdepartementet.