The club was founded in 1896 as Kyles Athletic Football and Shinty Club , the same year as the first Camanachd Cup, which Kyles have gone on to win more times than any other club apart from the Badenoch giants, Newtonmore and Kingussie, 20 times in all. They have also won the Celtic Society Cup 27 times and the MacAulay Cup a further 9 times.

Kyles play in royal blue shirts with white shorts and red stockings as their first set of jerseys were presented by Rangers FC.

Until the formation of the National Premier League, Kyles were the dominant side in South shinty, having won the inaugural league in 1974-75 and then winning every league from 1977 to 1988.

They have enjoyed a yo-yo existence in the National Leagues and whilst still a match for anyone in remote Tighnabruaich, they have struggled to regain their prime position in South shinty.

They faced Lochcarron in the play-off for entry into the Premier League in 2006. They lost 2-1 in a close game at The Eilan, Newtonmore, consigning the club to another year outside the top flight.

On 7 September 2007, Kyles defeated Ballachulish 2-0 away from home to gain promotion back to the top flight.

In 2008, the club played well and stayed in the Premier Division.

In 2009, the club came to international attention when two of their players were diagnosed with swine flu. This resulted in Kyles fixtures being postponed.The club also made it to the final of the Camanachd Cup after an extra-time replay of a match against Kingussie which they won 4-3. The original game was called off with Kingussie leading 4-1 with 30 minutes left. Kyles went on to lose the final 4-3 in Oban to Fort William despite coming back from 3-0 down to draw 3-3 before the decisive Fort William goal.

Kyles controversially refused to travel to Beauly on the 28th of November 2009, when bad weather had rendered their park unplayable and no alternative ground could be found for what would have been a title decider for opponents Kingussie.[2] This refusal led to Kyles being docked 2 points, this was appealed and led to Kyles leapfrogging Glenurquhart into 4th place in the 2009 standings.