The 26-year old wanted a fresh change and the decision was mutual, the club said.
"I really enjoyed my time at Sydney FC but I felt I needed a change," Bridge said in a statement.
"I made a lot of really good mates at Sydney FC and the club was good to me while I was here and I'd like to thank them for agreeing to the release."
Bridge's move comes three days after Sydney FC told the A-League's new Western Sydney club that the striker was off limits.
He did not immediately indicate where he would be going.
Bridge scored 17 goals in 80 matches for the Sky Blues including the winner in the 2009/10 grand final win over Melbourne Victory.
His departure continues the restructure of Sydney FC, coming 24 hours after the club announced Tony Pignata would be its seventh chief executive in seven seasons.