Perjalanan karirnya di dunia politik dimulai saat ia menjadi anggota MPR-DPR dari tahun 1987 sampai tahun 2014.
Tjahjo Kumolo menjabat menjadi DPR/MPR dalam enam periode, kemudian menjadi wakil ketua Tim Lumpur Lapindo.
Baca Juga: Jokowi Tiba di Kyiv Ukraina, Dalam Misi Perdamaian Dunia, Doa dilayangkan Untuk Keselamatan Presiden
Anggota Badan Musyawarah DPR dan anggota komisi I,III dan IV DPR RI/ Anggota BKSAP.
Selain itu Tjahjo Kumolo juga pernah menjabat dalam partai politik menjadi Direktur Sumber Daya Manusia Partai Demokrasi Indonesia (PDIP) di tahun 1997.
Kemudian menjadi ketua DPD PDI perjuangan pada tahun 2005, dan Sekretaris Jenderal PDI Perjuangan dari tahun 2010 hingga tahun 2015.
Perjalanan karirya kian melejit ketika dirinya dipercaya untuk masuk ke Kabinet Indonesia Kerja sebagai Menteri Dalam Negeri.
Dilanjutkan kembali dengan menjadi Menteri Pendayagunaan Aparatur Negara dan Reformasi Birokrasi (Menpan RB) periode 2019-2024.
Dari perjalanan karirnya tersebut Tjahjo Kumolo pernah mendapat berbagai penghargaan dan tanda jasa berikut: