Rehman began his political career as the secretary general of
Jamiat Ulema-e-Islam in 1980 at the age of 27. This was after the death of his father
Mufti Mehmood who was the leader of the party before his death. He was arrested multiple times during
General Zia ul Haq's martial law between 1980 and 1985. Fazal-ur-Rehman was elected as the member of the National Assembly of Pakistan in the
1988 Pakistani general elections for the first time on from D.I. Khan seat. Fazal-ur-Rehman ran for the seat of the National Assembly of Pakistan in the
2008 Pakistani general elections for the sixth time on Muttahida Majlis-e-Amal ticket from two constituencies, NA-24, D.I. Khan which is his traditional constituency and NA-26, Bannu In September 2008, he was elected chairman of the Kashmir committee of the National Assembly of Pakistan. Rehman was elected as the member of the National Assembly of Pakistan for the fourth time on Muttahida Majlis-e-Amal ticket from Bannu constituency, In August 2017, Prime Minister
Shahid Khaqan Abbasi gave him the same status again. In March 2018, he became head of the
Muttahida Majlis-e-Amal which was revived in December 2017. Fazal-ur-Rehman ran for the seat of the National Assembly of Pakistan in 2018 Pakistani general elections from Dera Ismail Khan's constituencies, NA38 and NA 39 but did not win. On 27 August 2018, several opposition parties including
Pakistan Muslim League (N), nominated him as a candidate in the
2018 presidential election. On 4 September 2018, he clinched 184 electoral votes behind
Arif Alvi (352) and ahead of
Aitzaz Ahsan (124) in the election.
Opposition to women-related bills Fazal-ur-Rehman opposed the Huqooq-e-Niswan bill in 2016 claiming that it was un-Islamic. Fazal-ur-Rehman also rejected the
Women's Protection Bill in 2016, which protects
domestic violence victims, claiming that the judicial execution of
Mumtaz Qadri was wrong and declared that he was a martyr, rallying other right-wing religious parties to do the same.
House arrest In October 2001,
Pervez Musharraf placed Fazal-ur-Rehman under
house arrest in his native village Abdul Khel for inciting the citizens of Pakistan against the armed forces of Pakistan and for trying to overthrow the government of Pakistan. Later in March 2002, Fazal-ur-Rehman was set free and the cases against him were withdrawn. == Opposition to Tehreek-e-Insaf ==