The 31-year-old Belgium international arrived at Old Trafford from Everton in August 2013 and went on to make 177 appearances throughout five-and-a-half seasons with the Reds.
Fellaini scored 22 goals and helped the club to win four trophies – the Emirates FA Cup, FA Community Shield, League Cup and UEFA Europa League.
Read: Sydney Sevens Fixtures And Local Timings For Shujaa
The club thanked his forwards his services and wished him well for the future.
“Everybody at United thanks Marouane for his service and wishes him well for the future as he completes his move to Shandong Luneng Taishan FC in China,” Manchester United said in a statement.
Do you have a story you want told? Do you know of a sensitive story you would like us to get our hands on? Email your news TIPS to Editor@kahawatungu.com Also WhatsApp 0708677607 with your news tips