Albany Creek Excelsior was founded in 1963 by Hec Wolter, the headmaster of Albany Creek Primary School. The early years of the club focussed on providing teams for Brisbane’s junior soccer competitions, with an emphasis on the development of local junior players.<ref name="ACEH" />
The club is first recorded as competing in senior competition in 1977 when it played in Brisbane’s Division Seven.<ref name="ACFC">{{cite web | url=http://www.thegapchessclubelitetograssroots.org.aunet/qbst/9_current_clubs/albany_creek.htm| title=Albany Creek FC | work=Brisbane Football (Soccer) Tables | accessdate=410 MayAugust 20172018}}</ref> The club slowly rose up the ranks and was promoted to Division Two after winning the 1995 Division Three Grand Final against [[Capalaba FC|Capalaba]]. For the next 14 seasons from 1996 to 2009, Albany Creek Excelsior remained at the second tier of Brisbane competition, just one level below the [[Brisbane Premier League]].<ref name="ACFC" />
In 2007, Albany Creek Excelsior was the largest football club on Brisbane’s northside with 63 junior teams, 5 senior squads and over 760 male and female players spanning the junior and senior ranks.<ref name="ACEH" />
After relegation in 2009, a season when the club failed to win a game,<ref>{{cite web | url=http://www.thegapchessclubelitetograssroots.org.aunet/qbst/8_seasons/2009.htm#d11 | title=Football Brisbane, Season 2009 - Final Tables | work=Brisbane Football (Soccer) Tables | accessdate=410 MayAugust 20172018}}</ref> Albany Creek Excelsior bounced back and narrowly missed promotion in 2010 Premier League Two,<ref>{{cite web | url=http://www.thegapchessclubelitetograssroots.org.aunet/qbst/8_seasons/2010.htm#d21 | title=Football Brisbane, Season 2010 - Final Tables | work=Brisbane Football (Soccer) Tables | accessdate=410 MayAugust 20172018}}</ref> and achieved the best cup run in their history by reaching the semi-finals of the 2010 Brisbane Premier Cup before being knocked out by [[Rochedale Rovers FC|Rochedale Rovers]].<ref>{{cite web | url=http://www.thegapchessclub.orgelitetograssroots.aunet/qbst/qld_cup_1.htm | title=Brisbane Cup Competitions 1921-2016 | work=Brisbane Football (Soccer) Tables | accessdate=410 MayAugust 20172018}}</ref><ref>{{cite web | url=http://www.socceraust.co.uk/2010/QLD/Cup/fixtures.html| title=Brisbane Premier Cup 2010 Fixtures/Results | work=socceraust.co.uk website | accessdate=4 May 2017}}</ref>
Between 2007 and 2011, the club was able to invest heavily in infrastructure at Wolter Park and the South Pine Sports Complex, thanks to generous donations from supporters of the club together with government financial support. These investments contributed to the club being promoted to the [[Brisbane Premier League]] for the first time in 2013, and its associated club [[Moreton Bay United FC]] being selected into the [[National Premier Leagues Queensland]].<ref name="ACEH" />
