GoAir var stofnað í nóvember 2005 af Jeh Wadia, syni indverska iðnaðarmannsins Nusli Wadia. Flugfélagið er dótturfélag í eigu Wadia Group. GoAir hóf starfsemi sína með Airbus A320 flugvél og starfrækti frumflugið frá Mumbai til Ahmedabad 4. nóvember 2005. Flugfélagið starfrækti í fyrstu með einni flugvél til fjögurra áfangastaða, þar á meðal Goa og Coimbatore með áform um að innleiða 36 flugvélar fyrir 2008. Í mars 2008 tilkynnti flugfélagið endurskoðað áætlanir um að reka 11 flugvélar og þjónustu nýjar flugleiðir í norðaustur og suður Indlandi í lok ársins. En hækkandi eldsneytisverð neyddist GoAir til að draga úr núverandi fjölda flugferða í júní 2008. Í janúar 2009 var British Airways áhuga á að kaupa hlut í flugfélaginu. Í nóvember 2009 fór flugfélagið í viðræður við indverska flugfélagið IndianJet Spice um mögulega sameiningu sem lauk í Mumbai til Ahmed
Wadia-hópurinn