Lennuettevõtja asutati 1995. aastal, olles esimene ettevõte easyGroup'i konglomeraadis. Lennuettevõtja asutas Kreeka küprose ärimees Stelios Haji-Ioannou, kes kasutas kaks liisitud Boeing 737-200 lennukit, mis algselt tegutsesid kahel liinil: London Luton Airport'ist Glasgow'sse ja Edinburgh'i. 1996. aasta aprillis toimetati lennufirmale esimene täielikult omandis olev lennuk, mis võimaldas lennufirma esimesel rahvusvahelisel liinil Amsterdami. Kuni 1997. aasta oktoobrini kasutas lennukeid GB Airways ja seejärel Air Foyle, kuna easyJet ei olnud veel saanud oma Air Operator'i sertifikaati. EJet käitis Londoni börsil 5. novembril 2000. aasta oktoobril. 2004. aastal ostis FL FL Group, mis omandas lennufirmad Icelandair ja Sterling, 8,4% lennufirma osalust. 2005. aasta jooksul suurenes tema osalus lennufirguselt, tehes algselt kaks liini: London Luton Airport'ist Glasgow'i ja Edinburgh'i. 1996. aasta aprillis toimetati lenn
London Luton Airport - Glasgow ja Edinburgh