Malik begynte sin karriere som komiker i en rekke TV-show og serier. Hun fikk sin debut som skuespiller med en mindre rolle i filmen Askari's i 2000. Hun fikk en mer sentral birolle i Javed Sheikh's film i 2002, og har siden medvirket i en rekke filmer.