 Currently members of the SJFA East Region Super League, 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.In 1973 they reached the final of the Scottish Amateur Cup at Hampden Park but were defeated 1–0 by Knockentiber.