Tjahjo sebelumnya pernah menjabat sebagai Menteri Dalam Negeri Indonesia yang menjabat dari 27 Oktober 2014 hingga 20 Oktober 2019 pada Kabinet Kerja.
Ia juga merupakan salah seorang politikus Indonesia, dan terpilih menjadi anggota Dewan Perwakilan Rakyat Republik Indonesia (DPR-RI) periode 2009-2014 dari Partai Demokrasi Indonesia Perjuangan (PDI-P) 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 Komite Nasional Pemuda Indonesia (KNPI) dan anggota Partai Golongan Karya (Golkar).
Sebelum menjabat di KNPI, ia pernah bekerja sebagai reporter sebuah surat kabar harian di Jawa Tengah. Tjahjo pertama kali menjadi anggota Dewan Perwakilan Rakyat pada tahun 1985, yang mengharuskannya pindah ke Jakarta.
