De luchtvaartmaatschappij werd door Delford Smith (stichter en eigenaar) gesticht en leverde vanaf 1960 diensten onder de naam Evergreen Helicopters. Later kocht het bedrijf een luchtvaartcertificaat van Johnson Flying Service en veranderde haar naam in Evergreen International Airlines. Evergreen International Airlines was volledig in handen van de in 1979 opgezette houdstermaatschappij Evergreen International Aviation (Delford Smith)
Luchtvloot
De luchtvloot van Evergreen International Airlines bestond per oktober 2010 uit de volgende vliegtuigen: