Halkirk United joined the North Caledonian League ahead of the 1993–94 season and in their first season they were crowned league champions.
It would take the club seventeen years until their next league success in 2010–11. They then enjoyed a period of dominance during the 2010s which saw them capture the title on four occasions.[2]
The club originally played at the town's Recreation Park, where their home remained until the opening of a new ground. With the help of funding from retired pharmaceutical executive Andrew Sinclair and the Halkirk District Benefit Fund, the club's new home "Morrison Park" was officially unveiled on 31 July 2013. The new playing field was announced as the first of several improvements to be made in a bid to meet the club's aim of joining the Highland Football League.[3]
