«Трабзонспор» стал пятым клубом в карьере Малуда. Прошлыми местами работы бывшего хавбека сборной Франции были французские «Шатору», «Генгам», «Лион», также британский «Челси». В составе англичан он провел 6 сезонов, сыграл 149 матчей и забил 35 мячей.
Крайний раз за «Челси» он выходил на поле в финале Лиги чемпионов-2011/12 против «Баварии», а прошлый сезон Малуда провел в молодежном составе команды, дожидаясь окончания собственного договора.