La compagnia aerea ha iniziato le operazioni commerciali il 9 maggio 2005 con una flotta di quattro nuovi Airbus A320-200 che operavano un volo da Mumbai a Delhi. Ha iniziato le sue operazioni internazionali il 3 settembre 2008 collegando Bengaluru con Londra. La sede centrale di Kingfisher era situata nella Kingfisher House a Vile Parle (Est), Mumbai, ma in seguito si è trasferita a The Qube in Andheri (Est), Mumbai. La sua sede legale era situata a UB City, Bengaluru. Nel novembre 2005, durante il World Economic Forum, il CEO della compagnia aerea Vijay Mallya ha annunciato l'intenzione di lanciare un IPO per raccogliere 200 milioni di dollari per l'espansione e le possibili acquisizioni della compagnia aerea (compresa quella di Sahara Air che era in vista a quel tempo).
Il 2003