Virksomhetens historie innen drift av havneterminaler går tilbake til 1950-årene, da Maersk Line hadde begynt å håndtere gods på havnekaiene. I 1958 åpnet rederiet sin første havneterminal, da de på havnen i Brooklyn i New York etablerte de første anleggene til å håndtere alminnelig gods og frakt. I 1975 etablerte Maersk den første dedikerte containerterminalen i New York og New Jersey, da de inntok et stort område ved kai 51 ved Port Elizabeth i New Jersey.