Позже появились Deewane Hoke Hum и другие хиты, после чего он получил роль у Миры Найр в Kama Sutra: A Tale of Love (1996) — интенсивном историко-эротическом фильме, который стал его кинодебютом.

Первый серьёзный успех пришёл с Jungle Рам Гопала Вармы (2000), но настоящим прорывом стал образ состоятельного канадского бизнесмена в романтической драме Tum Bin (2001). Фильм стал культовым хитом своего времени, а Малик получил массовое признание, сыграв роль, в которой сочетались уязвимость и сдержанная харизма. Этот успех обеспечил ему работу в ряде проектов начала 2000-х, включая смелую по меркам того времени картину Khwahish (2003) и триллер Rog (2005).

Постепенно Малик сместил фокус в сторону авторского кино и закулисной работы. Он дебютировал как режиссёр короткометражкой Q.E.D. (2012), а затем занялся созданием полнометражного проекта Chitrakut — фильма, который он написал, срежиссировал и спродюсировал. Картина вышла в 2022 году и закрепила его как автора, интересующегося человеческими отношениями, одиночеством и городской эмоциональной динамикой.