Invergordon joined the North of Scotland Junior FA (later renamed to the
North Caledonian League) immediately after the
Second World War, winning the league championship in their first season. By the 1950s, they had attained full membership and have remained members of the league (with the exception of a handful of seasons) since that time. In June 2022, following their North Caledonian League victory, it was announced that they would be making their debut appearance in the
Scottish Cup preliminary round, being the first North Caledonian League side other than
Golspie Sutherland to get the chance to participate in the trophy, losing 5–1 at the Global Energy Stadium to
Newtongrange Star. In February 2026, following their league title win, and with ground improvements underway, Invergordon officially applied to join the
Highland League, as no other club feeder league side is eligible for promotion (other than
Golspie Sutherland), and
Brechin City moving to the
Lowland League East for the 2026–27 season, regardless of final positioning, leaving the Highland League with only 17 teams, or 16 should the title winners gain promotion into the SPFL. In March 2026, they were officially granted an SFA Entry licence, making the club eligible for the Highland League Playoff. On 2 April 2026, Invergordon were officially invited to join the Highland League. == Season record ==