Achilles grundades 1990 i Norge av Sturla Sand, nuvarande styrelseordförande, när han startade ett prekvalificeringssystem för leverantörer Olje- och Offshoreindustrin i Norge.
Sedan dess har företaget växt och blivit ett av världens största inom leverantörshantering med kunder från ett flertal olika sektorer. Tjänsterna har breddats och utvecklats. De omfattar bland annat element såsom utvärdering, bevakning och riskhantering.
Den nuvarande koncernchefen, Colin Maund, startade upp företagets verksamhet i England 1993, där koncernen nu har sitt huvudkontor.
Som en följd av de mycket framgångsrika etableringarna i Norge och England etablerades dotterbolag i Irland, Spanien och Sverige (1997), Venezuela (1999), Argentina (2000), Portugal och USA (2003). Senare har Achilles också etablerat sin verksamhet i Hong Kong, Tyskland, Danmark, Chile, Brasilien, Peru, Italien, Australien, Kazakstan och Slovakien. Achilles blir i och med det ett riktigt globalt företag.