Stanisław Marcin Chmielewski jest z wykształcenia prawnikiem. Ukończył Wydział Prawa i Administracji na Uniwersytecie w Toruniu ze specjalizacją Radca Prawny. Po ukończeniu studiów prawniczych pracował w sądach rejonowych w Pile i Złotowie, m.in. jako przewodniczący Wydziału Cywilnego, a w latach 1986-1991 prezes Sądu Rejonowego w Złotowie. Na początku lat 90-tych rozpoczął praktykę jako radca prawny. Od 1990 do 1998 roku zasiadał w radzie miejskiej Złotowa, następnie do 2005 w radzie powiatu złotowskiego. W 2007 roku został członkiem Krajowej Rady Sądownictwa.
W 2005 z listy Platformy Obywatelskiej został wybrany posłem V kadencji w okręgu pilskim. W wyborach parlamentarnych w 2007 po raz drugi uzyskał mandat poselski, zdobywając 8102 głosy. W Sejmie poseł Chmielewski zasiadał w wielu komisjach sejmowych m.in. Komisji Sprawiedliwości i Praw Człowieka, a także w tzw. komisji ds. nacisków. 19 listopada został nominowany na stanowisko wiceministra sprawiedliwości