APM Terminals ble etablert som et selvstendig selskap under A.P. Møller – Mærsk i 2001 og fikk hovedsete i Maersks hovedkontor på Esplanaden i København. I 2004 flyttet APM Terminals sitt hovedkontor til den nederlandske regjeringsbyen Haag. I januar 2012 leverte APM Terminals ytelser til mer enn 60 rederier fra anlegg i 63 havner, samt 189 landbaserte lagre og kontorer i 61 land på fem kontinenter.