Currently competing in the East of Scotland League Second Division, the club play their home games at Treaton Park.

Star Hearts were formed in 1962 and joined the Kirkcaldy and District League in 1963 and won its Second Division at the first time of asking.

However, two years later in 1975 they reached the final at Hampden again, and this time were successful in winning the cup by defeating Morriston YMCA by a 2–1 scoreline.

The club won the Fife Amateur Cup a record ten times, and between 1968 and 1976 they reached nine consecutive finals, winning seven of them.

[2] The new club successfully applied for membership of the Scottish Junior Football Association in 2013, and joined the East Region North Division ahead of the 2013–14 season.