1975年9月3日，蔣勤勤出生于重慶市南岸區(qū)彈子石，6歲就讀于重慶彈子石小學(xué)。10歲時，蔣勤勤考入重慶藝術(shù)學(xué)校學(xué)習(xí)京劇，剛開始學(xué)的是青衣，后來改為刀馬旦。藝校畢業(yè)后，蔣勤勤進(jìn)入重慶京劇團(tuán)。

1992年，蔣勤勤在由重慶電視臺拍攝的電視劇《媚態(tài)觀音》中出演女主角，這是其出演的首部影視作品。1994年，蔣勤勤以全國藝術(shù)考試第一名的成績考入北京電影學(xué)院 。1995年，與寇振海、張秋歌、徐少華共同主演了由楊潔執(zhí)導(dǎo)的古裝劇《西施》，蔣勤勤在劇中飾演善良聰慧、正直機(jī)敏的“西施”。這部作品也是蔣勤勤的成名作。