Tjahjo sebelumnya pernah menjabat sebagai Menteri Dalam Negeri Indonesia yang menjabat dari 27 Oktober 2014 hingga 20 Oktober 2019 pada Kabinet Kerja.
Sebelum melenggang jadi menteri, Tjahjo sempat menduduki kursi Dewan Perwakilan Rakyat (DPR) Republik Indonesia periode 2009–2014 dengan wilayah pemilihan Jawa Tengah I.
Almarhum juga dipercaya menjadi Ketua Fraksi PDI-P di DPR RI dan juga menjadi anggota Komisi I yang membidangi pertahanan, luar negeri, dan informasi di DPR RI.
Tjahjo Kumolo dipilih oleh Megawati Soekarnoputri sebagai Sekretaris Jenderal DPP Partai Demokrasi Indonesia Perjuangan periode 2010-2015 yang pada periode sebelumnya duduk sebagai Ketua DPP Bidang Politik PDI-P.
Tjahjo sebelumnya juga pernah tercatat sebagai Ketua Umum KNPI dan anggota Partai Golongan Karya.