In 2002, she starred in Akbar Khan's Yeh Dil Aap Ka Huwa and Sassi Punno and later played roles in female-centric films such as Koi Tujh Sa Kahan (2005) and Mohabbatan Sachiyan (2007).

Veena hosted the Geo TV show Hum Sub Umeed Se Hain, in which she was hailed for her comedic parodies.

[18] Sabbah Haji, from the Haji Amina Charity Trust in Jammu and Kashmir, writing in the magazine Tehelka, when comparing her with liberal rector of Darul Uloom Deoband said, "these two newly public figures might teach Muslims to stop feeling eternally outraged.

"[19] In February 2011,[20] Veena became part of the Cricket World Cup reality show[21] in Delhi, India, called "Big Toss."

[25] Veena made her acting debut alongside Shaan and Zara Sheikh in Askari's Tere Pyar Mein (2000).

[26] In 2003, Veena appeared in Indo-Pak cross venture Punjabi film Pind Di Kudi which failed commercially.

In the same year, she played the parallel lead role of Farwa in fantasy film Naag aur Nagin.

Then in the same month she did another item song "Fann Ban Gayi" in Tere Naal Love Ho Gaya.

She appeared in the music video "Ac Chala Garmi Badi Hai" sung by Sukhdeep Grewal.

26 on FHM India's "100 sexiest women list" which included Angelina Jolie, Megan Fox, Paris Hilton, Kim Kardashian, Shilpa Shetty and Sonam Kapoor.

[38] In November 2014, Veena and her husband Asad were sentenced to 26 years in prison by a Gilgit court for allegedly airing a blasphemous programme.