Datuk Dr Shahruddin bin Md Salleh merupakan calon Gerakan Tanah Air (Pejuang) bertanding bagi kerusi Parlimen P87 Kuala Krau pada Pilihan Raya Umum (PRU) Ke-15 dan pernah bertanding di DUN N26 Machap, PRN Johor.
Beliau pernah menjadi Ahli Parlimen Sri Gading yang menyandang jawatan sebagai Timbalan Menteri Wilayah pada tahun 2018 hingga 2020.
Beliau dilantik sebagai Timbalan Menteri Kerja Raya pada Mac hingga Jun 2020, pernah menjadi Setiausaha Agung Parti Pribumi Bersatu Malaysia dan juga merupakan mantan Ahli Dewan Undangan Negeri (ADUN) Johor bagi kawasan Jorak di Muar.
Perjalanan dunia politik beliau telah bermula dengan menyertai Parti UMNO sehingga 2016 sebelum berubah angin kepada Bersatu pada 2016 sehingga 19 Julai 2020.
Kemudiannya, beliau nekad keluar dari Parti Bersatu pada 19 Julai 2020 sehingga 7 Ogos 2020 sebelum memilih untuk bersama bekas Perdana Menteri Tun Dr Mahathir Mohammad setelah menubuhkan Parti Pejuang pada 7 Ogos sehingga kini.