Selskapet ble grunnlagt av DHL Express og Lufthansa Cargo 12. september 2007. Flyvirksomheten startet 29. juni 2009, etter levering av det første flyet 12. mai samme året, en Boeing 777 fraktfly, noe som gjør AeroLogic til den første tyske operatøren av denne typen.