Taib terpilih dalam kursi Baling pada pemilihan 2008.[2] Taib sebelumnya menduduki kursi tersebut dari 1999 sampai 2004 ketika ia dikalahkan oleh Mashitah Ibrahim dari koalisi pemerintahan Barisan Nasional.[3] Dari 1993 sampai 1999, Taib menjadi imam di Masjid Negara Malaysia.[4]
