Delford M. Smith gründete diese Gesellschaft am 1.7.1960 in Oregon als Evergreen Helicopters. Er selbst hatte in der Air Force gedient und erlernte dort das Fliegen mit dem Hubschrauber.
Smith erkannte schon frühzeitig das Potential der Hubschraubertechnik und deren Einsatzgebiete. Daher kümmerte er sich um entsprechende Verträge mit der Armee und setzte seine Maschinen im Vietnamkrieg zur Evakuierung von Soldaten und Zivilisten ein.
Weiterhin wurde die Tochtergesellschaft Evergreen Helicopters of Alaska ins Leben gerufen, die mit DeHavilland DHC-6 und später unter anderen mit Lockheed Hercules und CASA-212 entlegene Gebiete Alaskas mit Lebensmittel versorgte.
1974 war ein Meilenstein für die Gesellschaft, als man von der CIA den Luftwaffenstützpunkt in Marana, Arizona kaufte und dort die Evergreen Air Base errichtete, welche mit der Reparatur und Überholungsarbeiten sämtlicher Flugzeugtypen betraut wurde.
Vorangegangen waren weitreichende Geschäfte mit der Agency, welche auch den Kauf der CIA eigenen Intermountain Aviation mit ihren Lockheed Electra ein Jahr später zum Inhalt hatten.
Weiterhin wurde die in Missoula, Montana ansässige Johnson Flying Service mit ihren Douglas DC-2, DC-3, Ford Trimotor, ein paar Helicoptern und mehrere Kleinflugzeuge übernommen, die unter anderem auf die Bekämpfung von Waldbränden spezialisiert war.
Von diesem Zeitpunkt an nannte man sich Evergreen International Airlines und die Basis in McMinnville, Oregon wurde ausgebaut. Von hier aus begann am 28.11.1975 der offizielle Frachtflugbetrieb.
Zum Einsatz gelangten Lockheed Electra, Douglas DC-3, Curtiss C-46 und Convair CV-580.
Am 3.8.1978 wurde die Evergreen International INC. Holding in die Register eingetragen und am 15.12.1980 in Evergreen International Aviation, Inc. umbenannt.
Die ersten strahlgetriebenen Flugzeuge standen ab 1979 in Form der Boeing B-727-30 zur Verfügung, welche von der Lufthansa stammten und zu Frachtern umgerüstet wurden.
Nun konnte man Flüge nach Hawaii und in die Karibik, sowie zwischen Philadelphia und den Bahamas anbieten.
Das Hauptaugenmerk lag bis dahin auf die Beförderung von Post. Das sollte sich im Februar 1980 ändern, als man die Tochtergesellschaft Evergreen Tours gründete, welche in Zusammenarbeit mit New York Atlas Travel Charterreisen nach Israel anbot.
Gleichzeitig eröffnete man einen neuen Hub am New Yorker John F.Kennedy Airport zur Beförderung von Frachtgut.
Vorrausgegangen waren die Einführung und der Aufkauf von Douglas DC-8 und der Umbau dieser Maschinen zu Frachtflugzeugen.
Mitte der achtziger Jahre etablierte man in Indiana einen weiteren Umschlagplatz für den Postservice und eröffnete die Route New York - Hong Kong. Man investierte in die Flotte und führte Douglas DC-9 und Boeing B-747 Frachter ein.
In den neunziger Jahren verschärfte sich der Konkurrenzdruck und Evergreen verlor einige Ausschreibungen an die Emery Air Freight Corp.
Inzwischen hatte Evergreen weitere Geschäftsfelder eröffnet. So unter anderen ein Flugzeughandels- und Leasinggeschäft, sowie die Evergreen Aviation Ground Logistics Enterprises, Inc., welche sich mit Bodenabfertigungsdienste beschäftigte.
Zwischen 1992 und 1995 erlitt Evergreen mehrere Rückschläge. Man verlor den lukrativen chinesischen und japanischen Markt, was plötzlich zu einer Überkapazität in der Gesellschaft führte, verbunden mit immensen Verlusten, die im Abschlussbericht 1994 mit über 400 Mio. Dollar ausgewiesen wurden.
Erst 1997 konnte man wieder in die Gewinnzone zurückkehren, was nur durch neue Finanzierungsvereinbarungen erreicht wurde.
Drei Jahre später eröffnete man das Evergreen Aviation Museum, wo unter vielen legendären Flugzeugen das Flugboot "Spruce Goose" gezeigt wurde.
Weiterhin betrieb Evergreen zwei umgebaute Boeing B-747 als Supertanker, welche als Löschflugzeuge eingesetzt wurden.
Obwohl zum Anfang der Jahrtausendwende einige Strecken in Richtung des Ostens Russlands über Alaska aufgenommen und erstmals Kuala Lumpur bedient wurden, rutschte Evergreen abermals in die roten Zahlen.
Im November 2013 gab das Unternehmen bekannt, dass man trotz der prekären wirtschaftlichen Lage den Flugbetrieb aufrecht erhalten wolle, jedoch ruhten ab dem 2.12.2013 sämtliche Aktivitäten.
Zum 31.12.2013 meldete Evergreen Insolvenz an.
Am 30. 5.2014 wurden einige Geschäftszweige aus der Konkursmasse der Evergreen von Jet Midwest, Inc. übernommen, der als globaler Flugzeugdienstleister fungiert und sich auf den Handel von Flugzeugen, Triebwerken und Ersatzteilen spezialisiert hat.