The airline was established and started operations in 1974. It was founded by David Bassett (Chairman and Chief Executive) and a partner with one leased aircraft, operating passenger and cargo services between the USA and the Bahamas. In 1976 Amerijet became a freight only carrier. In late 1978 courier contracts were taken from Purolator, FedEx, UPS, DHL and from Airborne Express in the early 1980s. In 1982 Bassett bought out his partner and created Amerijet International. It operated under Chapter 11 bankruptcy protection from 22 August 2001 until 31 December 2001, from which it emerged after financial restructuring. Amerijet International is owned by HIG Capital (66%) and David Bassett (34%) and has 577 employees.
Amerijet has been a target internationally of animal rights activists for their transportation of animals for experimentation purposes, particularly in conjunction with the Miami based company Primate Products. Amerijet has been coming under increasing pressure in South Florida, with monthly demonstrations in front of its Fort Lauderdale office, and some of Amerijets upper management have even been protested at their homes. To date, two activists have been arrested in front of Amerijet's office. On Valentine's Day 2011, Amerijet ended their involvement in the primate trade with these words, "Amerijet has ceased transporting primates for any and all purposes."
In the late summer of 2009, after a 5 year negotiation filibuster by airline management Amerijet pilots, represented by The Brotherhood of Teamsters, went on strike to protest some of the lowest pay-scales in the industry. In addition to 10% pay cuts, one of the more notable items of contention was that pilots are not provided with toilets aboard the aircraft. Instead of toilets they were required to defecate and urinate in heavy-duty zip-lock baggies. Amerijet management hired outside pilots, known in the industry as scabs, while the union pilots were on strike. As stated above, eventually the Amerijet pilots returned to work with a new contract having been struck.