The Socceroos centre-back leaves Wanderers after winning the 2014 AFC Champions League title with the club, while also playing in the grand final the same year.
While excited about his new challenge, Spiranovic - who played 44 times for the Wanderers - was full of praise for Western Sydney and its fans.
"Winning the AFC Champions League final was the big one but our success on the park overall and being part of a club which is so young but still has that winning culture in so many different areas of the club has been amazing to be a part of," he said.
"The fans are truly incredible - they have been pioneers in a way for football fans in Australia and without them, there is no way that we would have made history like we did.
"I am very excited about the next challenge and new chapter ahead. The Chinese Super League boasts so many fantastic players that have been at the biggest clubs and leagues in the world.
"Playing regularly against players such as Demba Ba, Robinho, Paulinho, Momo Sissoko, Elkeson and Ricardo Goulart will be a massive test and something that I look forward to."
Wanderers CEO John Tsatsimas thanked Spiranovic - who has played abroad previously for Al-Arabi, Urawa Red Diamonds and Nurnberg - for his service and wished him the best as he continues his career.
"Matthew’s time at the Wanderers saw our club reach the heights in both the domestic competition and AFC Champions League and he will be fondly remembered by the Wanderers faithful," Tsatsimas said.
"We thank Matthew for his service and wish him the best of luck as he continues his career in China."
