Cullen Football Club was founded in September 1890. There is very little information about the club in those early years, but we do know that Cullen F.C. used to play their games on what is now the 17th fairway of Cullen's Golf Course.

In the 1930's the club received a football strip from Celtic Football Club, and played in green and white for a number of years, after which they changed to their more familiar colour of blue.

It is in more recent years we know more about the club. They moved from playing their games on the golf course to Logie Park, and have played there ever since. Cullen F.C. celebrated their centenary in 1990 with a sportsman dinner held in Cullen's town hall. Many ex players, committee members and other guests attended the dinner. Guest speakers that night included Bob Franzie (radio commentator), Bob Valantine (ex referee) and Tommy Doherty (ex Scotland and Manchester United manager). This night will live on in the memories of all who attended.

The club played in the Buckie and District Welfare League and had their most successful time in the 1980's, winning 3 league titles in a row and many cups, including the Tom Gordon Trophy.

Cullen F.C. now play in the Moray District Welfare League, which was formed in 2001. After missing promotion in 2002 to a playoff, Cullen came back to dominate in 2003 by clinching an incredible treble, including an undefeated league title, the First Division Cup, and also beat off Premier Division sides to win the W.J.Tewnion Memorial Trophy.

The following years in the Premier Division saw Cullen record a rollercoaster of league finishes, eventually being relegated back into the First Division in 2007. In 2008 Cullen bounced back to reach the final of a National Trophy, the Tom Hunted Trophy (also known as the Highland Welfare Cup). Despite losing the final, it was a remarkable achievement for the club.