成立于2004年，是澳大利亚甲级联赛创始球队之一。他们招收了最好的澳洲球员与千里达球员韦治·约基。悉尼队第一位教练是德国国家队英雄球员皮埃尔·列巴斯基。因为2005年6月悉尼足球俱乐部赢了，他们获得FIFA世界冠军球会盃参赛入场券。第一回合悉尼队输给了中美洲国家哥斯达黎加球会萨普里沙1比0。在第五名附加赛中以2比1埃及球会艾阿里。回国以后，悉尼队有段进球荒，不过还是夺下澳洲季后赛冠军。在2005-06年球季结束以后，列巴斯基对薪资跟俱乐部管理意见相左而被替换。此后，悉尼队在2009–10年球季和先后夺得