C-5A var ferdig utprøvet i desember 1969, og ble da overført til Altus Air Force Base i Oklahoma. Den første operative Galaxy ble levert i juni 1970.