El club fue fundado como "Caledonian Thistle F.C." en 1994 por la fusión de Caledonian FC e Inverness Thistle FC, ambos miembros de la Liga de Fútbol Highland.