Sunnybank FP were founded in 1936 and played in youth football until the onset of World War II. In 1946 the club merged with another local side Belmont, founded in 1944, and joined the Aberdeen & District Junior Football League as Sunnybank F.C.. The club won their first cup competitions in 1947-48, first league championship in 1951–52 and in 1953–54 won the Scottish Junior Cup, defeating Lochee Harp in front of 22,600 fans at Hampden Park, Glasgow, the first club from what would become the North Region to do so. Since 1946 the club had played at Linksfield Stadium, near the centre of Aberdeen but in 1957 purchased the site of Heathryfold Park from Lord Hay of Seaton, a local landowner, for the sum of £360. Although at that time on the city outskirts, the ground was soon surrounded by new housing schemes such as Northfield. This enabled the club to operate a thriving social club although in the early 21st century, this has fallen on hard times. As a result of winning the 2009–10 SJFA North Superleague, the club earned entry to the Scottish Cupfor the first time in their history. On 1 September 2010, Sunnybank were drawn away to Gala Fairydean of the East of Scotland Football League. This tie was played on 25 September 2010 which they won. In the next round, they were drawn away to Albion Rovers of the Scottish Third Division, and caused a shock by winning 1–0. Their reward in the third round was a match away to Scottish Second Division side Ayr United. However, their run in the Scottish Cup was to come to an end as they were beaten 5–0. Owing to the resignation of their management team and a lack of signed players, the club were on the verge of taking a year out in July 2011 with the intention of returning for the start of the 2012–13 season, however they continued after a deal was agreed to use the youth players of local rivals Banks O' Dee. Just two seasons after winning the league, however, they were relegated to the North Division One after achieving just six points out of 26 games. Their only win was a 3–1 victory at Lewis United. The team are managed since June 2016 by Keith McHattie. In November 2016 the club appointed Gordon Milne as goalkeeping coach.
Honours
Scottish Junior Cup
Winners: 1953-54
Other honours
North & Tayside Cup: 2008–09, 2009–10
North Region Superleague winners: 2002–03, 2009–10
North East Premier Division winners: 1971–72, 1974–75, 1975–76, 1982–83, 1996–97, 1998–99
Aberdeen & District Junior League winners: 1951–52, 1953–54, 1955–56, 1965–66, 1966–67
North Premier Division Cup: 2006–07
North Regional Cup: 1993–94, 1996–97, 2001–02
North Region Grill League Cup: 2001–02, 2007–08, 2009–10