[2][3] En poco tiempo, estuvo trabajando con las compañías Old Vic y Royal Shakespeare,[2] donde desempeñó el papel principal en Othello.
En 1986 interpretó el papel romántico en la película de televisión Harem con Omar Sharif y Nancy Travis.
En 1988 apareció en la televisión estadounidense, interpretando a Ved Lahari en la serie de drama médico ABC Hothouse.
En el 2000, apareció en el episodio "Hide and Seek" de la serie My Sight Theatre Second Sight, protagonizada por Clive Owen como un detective que está perdiendo la vista.
En 2001, narró el documental televisivo Hajj: The Journey of a Lifetime para su transmisión en BBC Two.
[6] Interpretó a Zubin Khan en el drama hospitalario de la BBC Holby City desde 2003 hasta 2005.
Malik tuvo un papel secundario en la película de 2010 El hombre lobo.
[7] Trabajó en otra película de Bollywood, Mirzya, dirigida por Rakeysh Omprakash Mehra.
En 2014, jugó contra Bunran "Bunny" Latif, un general paquistaní retirado en la temporada 4 de Homeland.
[8] Según la propia cuenta de Malik, el repentino éxito que disfrutó en 1984 resultó en su consumo excesivo de alcohol: "Estaba rodeado de personas que me admiraban y me llevé todo eso a casa", dijo cuando fue entrevistado en 2003; "Le presté mucha atención a mi ego, y no lo suficiente a mi espíritu.
Vive con su esposa Gina Rowe, una compañera de estudios en Guildhall, con quien se casó en 1980.