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