The Ghana captain joined Al Sadd as a free agent in 2021 after leaving English side Swansea City.
The 33-year-old signed a two-year contract that was set to expire in June of this year, but according to Al Sadd, an agreement has been reached for the contract to be terminated.
“Big thanks to Al Sadd SC, the coaches and management who believed in me at Al Sadd SC, especially Xavi who brought me here, and Juanma Lillo and to all my teammates who have become brothers,” Ayew posted on Instagram.
“I also want to thank the amazing fans for their massive support all these years.”
“It was great and humbling serving this great club. The trophies we won and the impact we made was based on hard work and I count myself fortunate to have been part of the club’s rich history.”
“I wish Al Sadd FC all the best. The club will always have a special place in my heart because Ayew and Al Sadd started decades ago and will never end,” he added.
Ayew scored 22 goals in 39 games for Al Sadd, winning the Qatar Stars League and the Emir Cup in his debut season.
He has been linked with a return to Europe, with boyhood club Marseille reportedly interested.