Eisele Flugdienst wurde 1997 von Alfred Eisele gegründet und nahm kurz darauf den Flugbetrieb auf. Im Jahre 1999 folgte der Umzug auf den Flughagen Stuttgart, wo Eisele Flugdienst heute seinen Sitz hat. Seit der Gründung wurde die Flotte weiter ausgebaut und umfasst heute zehn Cessna Citation sowie eine Turbopropmaschine des Typs Beech 200 King Air.