Pierwsze dwie z zamówionych maszyn przybyły do bazy Andrews w czerwcu 1998 roku, pozostałe dwa egzemplarze w listopadzie i grudniu tego samego roku. Samoloty weszły w skład 1st Airlift Squadron, będącego częścią 89th Airlift Wing. Jedna z maszyn, oznaczona jako C-32B, wykorzystywana jest przez 227th Special Operations Flight z bazy Joint Base McGuire-Dix-Lakehurst.
Konstrukcja Konstrukcyjnie samoloty nie różnią się od standardowych maszyn 757-200. Wyróżnia je za to wyposażenie i zainstalowane na pokładzie systemy. Kabinę pasażerską podzielono na cztery przedziały. Na przedzie znajduje się centrum łączności połączone z salonką do przewozu 10 osób. Następny przedział przeznaczony jest w całości dla głównego pasażera. Znajdują się tam miejsca do wypoczynku, spania, garderoba i prywatna toaleta. Kolejną sekcje tworzy sala konferencyjna zdolna pomieścić osiem osób. Ostatnia część to przedział przeznaczony do przewozu 32 pasażerów wyposażony w toalety, kuchnie i garderoby. Kabina towarowa przystosowana została do montażu urządzeń łączności, systemów samoobrony samolotu oraz dodatkowego zbiornika paliwa.