Lentoyhtiö perustettiin vuonna 1995 ja se oli ensimmäinen easyGroup -konsernin yhtiö. Sen perusti kreikkalainen kyproksen kauppias Stelios Haji-Ioannou kahdella vuokratulla Boeing 737-200 -lentokoneella, jotka alun perin liikennöivät kahdella reitillä: Lontoon Luton -lentokentälle Glasgowon ja Edinburghille. Huhtikuussa 1996 lentoyhtiölle toimitettiin ensimmäinen täysin omistama lentokone, joka mahdollisti sen ensimmäisen kansainvälisen reitin Amsterdamiin. Lokakuuhun 1997 saakka lentokoneita käytti GB Airways ja myöhemmin Air Foyle, koska easyJet ei ollut vielä saanut Air Operator -sertifikaattiaan. EJet oli listattu Lontoon pörssiin 5. marraskuuta 2000.
Lontoon Lutonin lentokenttä Glasgowon ja Edinburghiin