Initially, the club was known as Buckie Victoria however when the club secured Gordon Park in Portgordon as their home ground, a proviso was made that the village name is incorporated in the club's title. Gordon Park had previously been home to a Portgordon United club in the Juniors from 1993 to 2002. A cash dispute with former committee members of United led to the club being evicted in December 2013 and after a nomadic spell, the club were using Linzee Gordon Park in Buckie as their home.[2]
The club announced in June 2015 they would be taking a year out after failing to find a new manager.[3]