O jogador, que também atua pela seleção belga, chegou ao United em agosto de 2013, vindo do Everton, por indicação do técnico escocês David Moyes. Com a camiseta do Manchester, Fellaini disputou 177 jogos e marcou 22 gols.
No período em que esteve no Old Trafford, o jogador ajudou a equipe a ganhar quatro troféus. Foi campeão da Copa de Inglaterra, da Liga Europa, da Copa da Liga Inglesa e da Supercopa da Inglaterra. O belga perdeu espaço na equipe do Manchester, após a saída de José Mourinho e a chegada de Ole Gunnar Solskjaer no comando técnico.
Os detalhes financeiros da transação não foram revelados, mas as informações da imprensa inglesa são de que o clube chinês vai desembolsar 10,5 milhões de libras (cerca de R$ 50 milhões) para tirá-lo do Manchester United.
O Shandong Luneng conta no seu elenco com o zagueiro Gil e o atacante Róger Guedes.