APM Terminals es va establir com una divisió independent dins d’A.P. Moller – Maersk el gener de 2001.
Les oficines corporatives es van traslladar de Copenhaguen a La Haia en 2004. En 2016 APM Terminals completa l’adquisició de la cartera de serveis intermodals i terminals de Grup Maritim TCB per $ 1 mil milions que representen operacions a Barcelona, Algeciras, Castelló, Gijón i València, Espanya; Yucatán, Mèxic; Buenaventura, Colòmbia; Paranagua, el Brasil; i una nova terminal en desenvolupament a Quetzal, Guatemala.
A.P. Moller - Maersk