Sherawat, geboren als Reema Lamba komt uit een klein dorpje in Haryana, waar ze een carrière als acteur niet accepteerden, haar moeder bleef haar wel altijd steunen, ze nam haar achternaam over en koos als voornaam Mallika vanwege de betekenis (keizerin).[1]
Mallika begon haar carrière met reclamespotjes (met onder andere Amitabh Bachchan en Shah Rukh Khan), videoclips en een klein rolletje in de film Jeena Sirf Merre Liye. Haar debuut in de hoofdrol maakte ze met Khwahish (2003), haar derde film Murder (2004) werd de grootste hit van het jaar.[2]