悉尼足球俱乐部成立于2004年，是澳大利亚甲级联赛创始球队之一。他们招收了最好的澳洲球员与千里達球員韋治·約基。悉尼队第一位教练是德国国家队英雄球员皮埃爾·列巴斯基。因为2005年6月悉尼足球俱乐部赢了2005年大洋洲俱乐部冠军杯（英语：2005 OFC Club Championship），他们獲得FIFA世界冠军球会盃參賽入場券。第一回合悉尼队输給了中美洲國家哥斯達黎加球會薩普里沙1比0。在第五名附加賽中以2比1埃及球會艾阿里。
回国以后，悉尼队有段进球荒，不過還是奪下澳洲季后赛冠军。在2005-06年球季結束以後，列巴斯基对薪資跟俱乐部管理意見相左而被替换。此后，悉尼队在2009–10年球季和2016-17球季（英语：2016–17 A-League）先后夺得常规赛冠军。
首个赛季就夺得常规赛亚军和季后赛冠军。2009–10年球季，悉尼队首次夺得常规赛冠军，并第二次夺得季后赛冠军。
悉尼队于2016-17球季（英语：2016–17 A-League）以27场比赛20胜6平1负积66分第二次夺得常规赛冠军，并打破布里斯班獅吼在2010–11年球季（英语：2010–11 A-League）65分的记录，而当时共有30场比赛[1]。当赛季第三次夺得季后赛冠军。
2017-18球季（英语：2017–18 A-League），悉尼队在2017年11月夺得足总杯冠军后，在2018年3月成功卫冕常规赛冠军。悉尼队成为澳洲顶级联赛23年来首支卫冕常规赛冠军的球队，是继墨尔本胜利后第二支夺得三次常规赛冠军的球队。前锋Bobô（英语：Bobô (footballer, born 1985)）也以24个进球打破射手榜纪录。
2018-19球季（英语：2018–19 A-League），悉尼队延续佳绩，获得常规赛亚军、季后赛冠军，翌年（英语：2019–20 A-League）更再度赢得双冠，超越墨尔本胜利成为首个常规赛四冠王，同样超越墨尔本胜利成为首个季后赛五冠王。