Nella stagione 2015-2016 l'Inverness Caledonian Thistle ha disputato la Scottish Premiership, massima serie del campionato scozzese di calcio, terminando il torneo al settimo posto con 52 punti conquistati in 38 giornate, frutto di 14 vittorie, 10 pareggi e 14 sconfitte. In Scottish Cup è sceso in campo a partire dal quarto turno, ha raggiunto i quarti di finale, ma è stato eliminato dall'Hibernian dopo la ripetizione della partita. In Scottish League Cup ha raggiunto i quarti di finale, dove è stato eliminato dal Ross County. Avendo vinto la Scottish Cup 2014-2015, ha partecipato alla UEFA Europa League 2015-2016, partendo dal secondo turno preliminare, dove è stato subito eliminato dai rumeni dell'Astra Giurgiu.