Kai Kiil vokste opp i Finnmark, men flyttet etter hvert til Stokmarknes der han bosatte seg sammen med sin kone Brit. Etter å ha spilt i forskjellige band, dannet Kai Kiil sammen med trommeslageren Rudi Høynes, bassisten Royer Larsen og keyboardspilleren Alf Eriksen i 1982 Banana Airlines, der han ble frontfigur og «pilot».