In 2012, the Orkney Amateur Football Association (OAFA) embarked on a strategy of seeking further games against teams from the Highlands & Islands.

The club's formation had been driven by a desire for several decades for Orkney football players to be given more opportunities to compete at a higher level with the aim of improving the standard of Orkney's most popular sport.

[1] Orkney FC (by then being an entirely separate organisation from OAFA), gained full membership of the North Caledonian FA ahead of the 2014–15 season, becoming the first non-mainland club to play in the North Caledonian League itself.

[3] Orkney have won the following honours as members of the North Caledonian FA:[4] North Caledonian League (1): Football Times Cup (1): Jock Mackay Cup (2): Ness Cup (2): Orkney have played at various grounds on the Island, including The Pickaquoy Centre, Kirkwall Grammar School and Dounby.

Since 2021, they have settled on a fixed home of Kirkwall Grammar School, with plans to upgrade the facilities there.