Дебютом Вины Малик в кино стала пакистанская кинолента "Tere Pyaar Mein" (2000).
Её имя связано со скандальными съёмками для журнала FHМ India в декабре 2011 года. Она сфотографировалась в обнаженном виде для индийского журнала FHM India, ее фотографии "ню" были опубликованы в декабрьском номере (2011 г.) этого СМИ и на его официальном сайте. Поступок Малик вызвал негодование у многих религиозных и общественных деятелей Пакистана, страны, где принято жестко соблюдать нормы шариата. Так, консервативный пакистанский мулла Маулана Абдул Кави (Maulana Abdul Qawi) заявил в интервью местному телеканалу, что поступок модели - это "позор для всех мусульман". Тем временем Малик Мохаммад, отец Вины заявил, что он порывает все отношения с дочерью и лишает её наследства.
Малик - известная в Пакистане актриса. Она снялась в ряде местных фильмов, после чего стала восприниматься как один из символов пакистанского кинематографа. Кроме того, она известна участием в ряде социальных проектов, в том числе - Всемирной организации здравоохранения.
В 2011 году Вина Малик начала вести свое собственное телешоу "Veena Ka Vivah" на телеканале NDTV Imagine. Реалити-шоу "Veena Ka Vivah" - своего рода продолжение телевизионной "Сваямвара", сезон 4 (svayamvara - самостоятельный выбор супруга). Больше всего желающих было из Индии, Пакистана, Саудовской Аравии, Бахрейна, Новой Зеландии, Непала, Великобритании и США, были даже заявки от польских ковбоев, чего Вина никак не ожидала. "Пакистанские и индийские девушки известны своей красотой, семейными ценностями и традициями, что даже парни из Польши заинтересовались мною, - так Вина прокомментировала это событие.
В 2012 году Вина Малик подписала контракт на роль Силк Смиты в фильме "Dirty Picture: Silk Sakkath Maga".