Flygbolaget grundades som Comair Jet Express. Det döptes om i oktober 2001 av moderbolaget Delta Air Lines. Det är helägt av Delta Air Lines.

Delta Private Jets är en privat flygplanstjänst, som riktar sig till företag som behöver service till destinationer med ett privat flygplan eller som flygplatsen inte tillhandahåller regelbundet. Delta Private Jets är också tillgängligt för SkyMiles Elite-medlemmar för ett uppgraderingspris på 300-800 dollar på utvalda rutter från Deltas knutpunkter i Cincinnati, Atlanta och New York. Dessutom gör denna tjänst det möjligt för resenärer att undvika flygstrul som till exempel säkerhet.

Delta Private Jets huvudkontor ligger i 82 Comair Boulevard-byggnaden, som tidigare var Comairs huvudkontor och kallades Comair General Office Building.

I juni 2017 lämnade David Sneed, som hade övervakat ett antal förändringar, bland annat att acceptera SkyMiles som betalning för jetkort, Delta Private Jets där han var högsta chef. Ingen ersättare tillkännagavs omedelbart, även om Delta Air Lines tjänstemän säger att de fortfarande är engagerade i privatjet-tjänsten. I juli 2017 utsåg Delta Private Jets den tidigare COO:n för Virgin Australia, Gary Hammes, till ny vd som ersatte Sneed. I oktober 2018 efterträddes Gary Hammes av Jeff Mihalic som utsågs till företagets vd. Mihalic är den tidigare ordföranden för Delta Material Services. Samtidigt utsågs Lee Gossett, en mångårig Delta-anställd, till Senior Vice President of Operations och COO. Innan Gossett utsågs var han vice ordförande för linjeunderhåll på Delta Air Lines.

I januari 2017 tillkännagav Delta Private Jets Sky Access, ett nytt medlemsprogram. För en initieringsavgift på 8 500 dollar och en förnyelseavgift på 6 000 dollar kan medlemmarna boka så många flygningar med tomma ben som de vill gratis. Medlemmarna får hela flygplanet. DPJ uppgav att de flög över 6 300 tomma ben under 2017.

I november 2018 meddelade DPJ att de utökade sin kapacitet för underhåll, reparation och översyn (MRO) genom att öppna en ny anläggning hos Sheltair Aviation på området vid Ft. Lauderdale-Hollywood International Airport (FLL) i Florida.

Den 9 december 2019 meddelade Delta Air Lines att man tog en andel i Wheels Up, en amerikansk flygcharteroperatör som grundades 2013 och som driver 120 flygplan (King Air 350i twin turboprops, Citation Excels/XLSs, Citation Xs och Hawker 400XP affärsjetflygplan) för sina 7 700 medlemmar, för att bli den största investeraren och under det första kvartalet 2020 slå samman den med dotterbolaget Delta Private Jets, för att driva en flotta på 190 affärsflygplan.