Sebelumnya ia merupakan Kabareskrim Mabes Polri yang menjabat sejak 6 Juli2011[3] hingga 24 Oktober2013. Dia didapuk sebagai orang nomor satu di Bareskrim menggantikan Ito Sumardi Ds yang pensiun.
Jenderal Sutarman tercatat pernah menduduki sejumlah jabatan penting. Pada tahun 2000, dia adalah Ajudan Presiden RI pemerintahan Abdurrahman Wahid.[4] Kemudian akhir 2004, dia menjabat Kapolwiltabes Surabaya, lantas berturut-turut sebagai Kapolda Kepri, Kaselapa Lemdiklat Polri, lalu Kapolda Jabar dan Kapolda Metro Jaya.
Pada tanggal 16 Januari 2015, Sutarman diberhentikan secara terhormat dan digantikan oleh Plt. Badrodin Haiti, meskipun Sutarman baru akan pensiun 9 bulan kemudian.[9]
