La flugkompanio komencis komercajn operaciojn la 9an de majo 2005 kun floto de kvar novaj Airbus A320-200 funkciigantaj flugon de Mumbajo al Delhio. Ĝi komencis siajn internaciajn operaciojn la 3an de septembro 2008 ligante Bengaluron kun Londono. La ĉefsidejo de Kingfisher situis en la Kingfisher House en Vile Parle (Oriento), Mumbajo, sed poste translokiĝis al The Qube en Andheri (Oriento), Mumbajo. Ĝia registrita oficejo situis en UB City, Bengaluro. En novembro 2005, dum la Monda Ekonomia Forumo, la aviadkompanioj-ĉefoficisto Vijay Mallya Airlines anoncis la intencon lanĉi IPO al 200 milionoj da dolaroj por la aviadkompanioj kaj eblaj transprenoj (inkluzive de tiu de Sahara Air, kiu estis rigardita tiutempe).
2003-a jaro