Tjahjo Kumolo lahir di Surakarta, Jawa Tengah. Kariernya di PDI Perjuangan dimulai sebagai Direktur SDM Litbang selama empat tahun 1999 hingga 2002. Tjahjo Kumolo terpilih menjadi anggota Dewan Perwakilan Rakyat (DPR) Republik Indonesia periode 2009-2014 dari PDIP dengan wilayah pemilihan Jawa Tengah I.
Tjahjo kemudian menjadi Ketua Fraksi PDI-P di DPR RI dan juga menjadi anggota Komisi I yang membidangi pertahanan, luar negeri, dan informasi di DPR RI. Kariernya di PDI Perjuangan juga cukup moncer. Ketua Umum Megawati Soekarnoputri memilih Tjahjo sebagai Sekretaris Jenderal (Sekjen) DPP PDI Perjuangan periode 2010-2015.
Pada 2014, Presiden Jokowi meminta Tjahjo membantunya sebagai Menteri Dalam Negeri dalam Kabinet Kerja 2014-2019. Terakhir, Tjahjo menjabat sebagai Menteri Pendayagunaan Aparatur Negara dan Reformasi Birokrasi Indonesia sejak 23 Oktober 2019.