Отец Малика — выходец из Турции, мать — немка. С 2001 по 2008 годы выступал за «Герту». 12 марта 2008 года подписал контракт со «Спартаком».
В составе красно-белых Фати провёл 40 матчей и забил 6 голов, но закрепиться в московской команде ему не удалось и 1 февраля 2010 года он перешёл до конца сезона 2009/10 в немецкий клуб «Майнц 05» на правах аренды[3]. Затем вернулся в «Спартак» и был заявлен для участия в чемпионате России под номером 74[4]. Однако 31 августа 2010 года игрок был вновь отдан в аренду в «Майнц»[5]. 15 июля 2011 года «Спартак» и «Майнц» согласовали переход 27-летнего защитника в немецкий клуб за €2 млн.[6]
В составе национальной сборной Германии дебютировал 16 августа 2006 года в матче против сборной Швеции.
За пару недель до перехода в «Спартак» Фати окончил в Институте Гумбольдта пятимесячные курсы по специальности «Спортивная наука». Причём по предмету «Футбол» не получил высшей оценки[7].
