Samsudin Siregar memulai perjalanan politiknya sejak kuliah di Universitas Darma Agung, Medan. Ia aktif berorganisasi di organisasi sayap muda Partai Golkar dan perkumpulan putra-putri veteran TNI dan Polri, Pemuda Panca Marga (PPM). Samsudin sempat menjabat menjadi Ketua PPM Kab. Simalungun periode 1998-2003, Wakil Ketua PPM Provinsi Sumatera Utara periode 2008-2012 dan Ketua Pimpinan Pusat PPM di Jakarta periode 2011-2016.
Setelah itu, Samsudin berhasil menjadi Anggota DPRD Provinsi Sumatera Utara periode 2004-2009. Pada 2010, Samsudin sempat maju menjadi Calon Bupati Kabupaten Simalungun pada Pilkada 2010.
Samsudin menjadi anggota DPR RI dari Partai Hanura di Komisi III yang membidangi sosial, pemberdayaan perempuan, dan agama.[1]