Tjahjo Kumolo sempat menjadi anggota Partai Golkar. Kemudian, Tjahjo Kumolo meneberang ke PDIP hingga menempati sejumlah jabatan strategis.
Ketum PDIP Megawati Soekarno Putri sempat menjadikan Tjahjo Kumolo sebagai Sekretaris Jenderal alias Sekjen PDIP pada periode 2010 - 2015.
Awal karier Tjahjo Kumolo dimulai dari anggota Dewan Film, anggota IDF Bappenas RI dan pengurus pleno Dewan Harian Nasional 45.
Ia sempat menjadi Ketua Umum KNPI Pusat. Kemudian pada 1987, Tjahjo Kumolo mulai menjadi anggota DPR-MPR hingga 2014 dari Dapil 1 Jawa Tengah, atau selama 6 periode.
Pada 2014-2019, Presiden Jokowi menunjuk Tjahjo Kumolo menjadi Menteri Dalam Negeri.***