Wizz Air wurde im Juli 2003 von József Váradi, einem früheren CEO der ungarischen Malév, mit Sitz in London gegründet. Am 4. September 2003 wurde das Unternehmen in London registriert. Gegründet wurden auch Tochtergesellschaften in Polen, Serbien, Bulgarien und der Ukraine. Zurzeit sind in Europa allerdings nur Wizz Air Hungary und Wizz Air UK aktiv.