Tjahjo sebelumnya pernah menjabat sebagai Menteri Dalam Negeri Indonesia yang menjabat dari 27 Oktober 2014 hingga 20 Oktober 2019 pada Kabinet Kerja. Dia juga merupakan salah seorang politikus Indonesia, dan terpilih menjadi anggota Dewan Perwakilan Rakyat (DPR) Republik Indonesia periode 2009–2014 dari Partai Demokrasi Indonesia Perjuangan (PDI-P) dengan wilayah pemilihan Jawa Tengah I dan sekaligus 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 secara mengejutkan 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 Kumolo sebelumnya juga pernah tercatat sebagai Ketua Umum KNPI dan anggota Partai Golongan Karya.