De maatschappij is opgericht in 1995 onder de vleugels van Challenge Air Transport. Na een aantal jaren werd de maatschappij onderdeel van United Parcel Service, in 2001 werd de naam uiteindelijk veranderd naar Centurion Air Cargo en is sinds 2003 onderdeel van AMC. In 2011 is er door de topman Alfonso Rey aangekondigd dat er een nieuwe afdeling voor luchtvrachtafhandeling wordt gebouwd. Dit gebouw wordt ongeveer 80.000 m² groot en zal zo'n 200 nieuwe banen opleveren. Het gebouw bevindt zich in het noordoosten op de luchthaven in Miami.
