Before starting her career off as an actress, Malik worked as a comedian for several television shows and series. She made her acting debut alongside Shaan and Zara Sheikh in Askari's Tere Pyar Mein (2000), which was a box office hit. She played a supporting role in the film and was barely acknowledged. However, she appeared in a supporting role in Javed Sheikh's Yeh Dil Aap Ka Huwa (2002); the film was a commercial success.
In 2003, Malik appeared in Indo-Pak cross venture Punjabi film Pind Di Kuri which failed to do so well, however, the film turned out be the first Indo-Pak venture film with a budget of approximately 70 million rupees. She also appeared in Askari's Sassi Punno (2003) alongside Sana and Moammar Rana, however the film failed to do well at Lahore's cinemas and further screenings had stopped in cinemas after a week of its release. She then appeared in Rafique's Jageer, which was considered a flop at the box office.
In 2005, she appeared in a short Punjabi film Bau Badmash (2005) which did not garner any recognition due to the lack of big stars. She then appeared in Reema Khan's Koi Tujh Sa Kahan (2005) which was a commercial success in Pakistan.In 2007, she won her first Lux Style Award for being the most stylish celebrity on the red carpet.
In 2008, Malik appeared in Rafique's Punjabi film, Mohabbatan Sachiyan, alongside ex-fiancee Babrik Shah and newcomers Maria Khan and Adnan Khan. The film went on to become a commercial success. The same year, she appeared in Raza's Kabhi Pyaar Na Karna in a supporting role, but the film was a flop. Her last film of 2008 was Altaf's Ishq Beparwah, which also failed to impress the audience.