Fazal-ur-Rahman inherited from his father Maulana Mufti Mahmud ,public support in their native area of Dera Ismail Khan. Of the four general elections that Fazl ur-Rahman contested since 1988 from his national assembly constituency, NA-18, he won two with convincing margins. In 1990 and 1997 he lost allegedly because of engineered results that entrusted heavy mandates to the Sharifs of Lahore on both occasions. It was because of the family's spport in the Dera Ismail Khan constituency that Maulana Mufti Mahmud defeated the then invincible Zulfiqar Ali Bhutto in the 1970 general elections.
Fazl ur-Rahman's politics, like his father's, has been at odds with the Muslim League. The father was in Jama'at Ulema-i-Hind (Madani group) which shared the views of the Congress on the partition issue. Fazl ur-Rahman remained in the camp of the political alliances and parties that were opposed to Nawaz Sharif's League. Only once did he contest the election in alliance with the PML, in 1990, and then too he lost. In 1990s, he rose to public prominence and built his public image by publicly supporting Zulfaqir Ali Bhutto's daughter Benazir Bhutto and the PPP during her second term as the prime minister. During when, Benazir Bhutto, was under attack by right-wing sphere of country, Rehman advocated and publicly lobbied for Benazir's right for becoming the Prime minister of Pakistan. His efforts were paid and gained much influence on Benazir Bhutto afterwards. On numerous occasions, Rehman had mentored Bhutto on religious public policy matters while continued traveling with Benazir Bhutto as part of her foreign delegations.
Fazal-ur-Rahman is in opposition in the National Assembly and Senate of the Islamic Republic of Pakistan. His party has been implicated with the government of Prime Minister Syed Yousaf Raza Gillani.. Molana Fazal Rehman was greatly supported by Hazrat Molana Khuwaja Khan Muhammad Sahib of Kundian (a leader of Khatme Nabuwat. He is also known as ameeri jamiat and Moulana. He is regarded by some as an opportunist posing as an Islamic leader.. Opponents regard him as a corrupt man who is tarnishing the image of Islam.