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