Flugfélagið var stofnað árið 2003 og var í eigu United Breweries Group með aðsetur í Bengaluru. Flugfélagið hóf viðskiptaferðir 9. maí 2005 með flotu af fjórum nýjum Airbus A320-200s sem flugu frá Mumbai til Delhi. Það hóf alþjóðlegar flugferðir sínar 3. september 2008 með því að tengja Bengaluru við London. Höfuðstöðvar Kingfisher voru staðsettar í Kingfisher House í Vile Parle (East), Mumbai, en síðar flutt til The Qube í Andheri (East), Mumbai. Skráða skrifstofa þess var staðsett í UB City, Bengaluru. Í nóvember 2005, á heimshaganefndinni, tilkynnti forstjóri flugfélagsins, Vijay Mallya, að flugfélagið ætlaði að hefja hlutafjárútboð upp á 200 milljónir dollara fyrir útbyggingu flugfélagsins og hugsanlega yfirtökur (þar á meðal að Sahara Air var í augum á þeim tíma).
Árið 2003