The airline received its initial Air Carrier Operating Certificate in September 2005 and began scheduled passenger services on October 4, 2005, with a United Express flight from Cincinnati, Ohio to Chicago, Illinois.

Delta would initially transfer 15 of the CRJ700 aircraft previously assigned to its Comair division to GoJet, as well as 12 owned or leased CRJ700s contracted to SkyWest Airlines, to begin the service.

[5] On January 22, 2012, GoJet began service as a Delta Connection carrier with its inaugural flight from St. Louis, Missouri to Detroit, Michigan.

As part of the announcement, all GoJet operated flights on behalf of Delta Air Lines were phased out by mid-2020.

At the beginning of April 2020, GoJet stopped flying the CRJ900 when the company completed its service contract with Delta Air Lines.

On February 6, 2019, United Airlines and Bombardier Aviation announced that GoJet would be the first regional carrier to operate the CRJ550: a 50-seat conversion of the CRJ700.

The process of converting the aircraft cabin is a relatively quick process whereby several economy seats of the 700 series are removed and replaced with large storage cabinets, a larger more modern service galley and updated First Class and Economy Plus seating.

The four new cabinets installed at floor level allow passengers to stow larger carry-on luggage in the cabin with them that would normally have needed to be checked planeside when on the CRJ700.

The galley features a lighted glass cabinet with several snack options, a refrigerator with chilled non-alcoholic beverages, ice and bottled water drawers as well as a waste receptacle.

In September 2024, aircraft N558GJ, was the first frame removed from United Airlines registration and operated by GoJet.