Fazl ur-Rahman inherited from his father 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.
Fazl ur-Rahman built his public image by supporting Zulfaqir Ali Bhutto's daughter Benazir Bhutto and the PPP during her second term as the prime minister.