Flygbolaget grundades i september 2003. Den största ägaren är Indigo Partners, ett amerikanskt bolag specialiserat på investeringar i transportbranschen. Den första flygningen genomfördes den 19 maj 2004 i Katowice, 19 dagar efter att Polen och Ungern blivit medlemmar i Europeiska unionen och dess förmånliga regler för luftfart. Flygbolaget transporterade 250 000 passagerare under de första tre och en halv månaderna, nästan 1,4 miljoner passagerare under det första året och hittills har 10 miljoner passagerare rest med bolaget. Under år 2007 hade Wizz Air 2,8 miljoner passagerare på sina polska rutter. Under år 2009 hade Wizz Air 7,8 miljoner passagerare, 30 procent fler än året innan.
Flygbolagets VD och styrelseordförande är József Váradi, tidigare VD för Malev Hungarian Airlines. Företaget är registrerat i provinsen Pest i Ungern och har dotterbolag i Ukraina.
Efter att Ungerns nationella flygbolag, Malév, ställde in alla flygningar på grund av finansiella svårigheter den 4 februari 2012, blev det bland annat Wizz Air som tog över en del av linjenätet. Flygbolaget lovade att utöka trafiken med 66 procent.
Wizz Air fokuserar på central- och östeuropeiska marknaden och har idag 16 baser i 9 olika länder. Wizz Air har sedan sommaren 2013 baser på följande flygplatser [5]: