Lentoyhtiö perustettiin nimellä Comair Jet Express. Emoyhtiö Delta Air Lines nimesi sen uudelleen lokakuussa 2001. Se on kokonaan Delta Air Linesin omistuksessa.
Delta Private Jets on yksityislentopalvelu, joka on suunnattu yrityksille, jotka tarvitsevat palvelua kohteisiin, joihin tarvitaan yksityislentokone tai joita lentokenttä ei tarjoa säännöllisesti. Delta Private Jets on saatavilla myös SkyMiles Elite -jäsenille 300-800 dollarin päivitysostohintaan tietyillä reiteillä Deltan Cincinnatin, Atlantan ja New Yorkin solmukohdista. Lisäksi tämän palvelun avulla matkustajat voivat välttää lentämiseen liittyvät hankaluudet, kuten turvatarkastukset.
Delta Private Jetsin pääkonttori sijaitsee 82 Comair Boulevard -rakennuksessa, joka oli aiemmin Comairin pääkonttori ja jota kutsuttiin nimellä Comair General Office Building (Comairin pääkonttorirakennus).
Kesäkuussa 2017 Delta Private Jetsin johtavana johtohenkilönä toimineen Delta Private Jetsin palveluksesta lähti David Sneed, joka oli valvonut useita uudistuksia, joihin kuului muun muassa SkyMiles-ohjelmien hyväksyminen suihkukorttimaksuina. Korvaajaa ei julkistettu välittömästi, vaikka Delta Air Linesin virkamiehet sanovat olevansa edelleen sitoutuneita yksityislentopalveluun. Heinäkuussa 2017 Delta Private Jets nimitti entisen Virgin Australian COO:n Gary Hammesin uudeksi toimitusjohtajakseen Sneedin tilalle. Lokakuussa 2018 Gary Hammesin seuraajaksi tuli Jeff Mihalic, joka nimitettiin yhtiön toimitusjohtajaksi. Mihalic on Delta Material Servicesin entinen toimitusjohtaja. Samalla Deltan pitkäaikainen työntekijä Lee Gossett nimitettiin Senior Vice President of Operations ja COO:ksi. Ennen nimitystään Gossett toimi Delta Air Linesin linjahuollon varatoimitusjohtajana.
Tammikuussa 2017 Delta Private Jets julkisti Sky Accessin, uuden jäsenohjelman. Jäsenet voivat 8 500 dollarin aloitusmaksua ja 6 000 dollarin uusimismaksua vastaan varata ilmaiseksi niin monta tyhjän jalan lentoa kuin haluavat. Jäsenet saavat käyttöönsä koko lentokoneen. DPJ kertoi lentäneensä yli 6 300 tyhjää lentoa vuonna 2017.
Marraskuussa 2018 DPJ ilmoitti laajentavansa huolto-, korjaus- ja kunnossapitokapasiteettiaan (MRO) avaamalla uuden toimipisteen Sheltair Aviationin tiloissa Ft. Lauderdale-Hollywoodin kansainvälisen lentoaseman (FLL) alueella Floridassa.
Joulukuun 9. päivänä 2019 Delta Air Lines ilmoitti ostavansa osuuden Wheels Upista, yhdysvaltalaisesta vuonna 2013 perustetusta tilauslentoyhtiöstä, joka operoi 120 lentokonetta (King Air 350i twin turboprop -lentokoneita, Citation Excels/XLS:iä, Citation X:iä ja Hawker 400XP-liikennesuihkukoneita) 7700 jäsenelleen, ryhtyäkseen sen suurimmaksi sijoittajaksi ja fuusioidakseen sen vuoden 2020 ensimmäisellä vuosineljänneksellä tytäryhtiönsä, Delta Private Jetsin, kanssa siten, että se voi liikennöidä 190:llä liikelentokoneella varustetulla laivastollaan.