Karier politiknya mulai melejit pada 2004. Kala itu dia bergabung dengan Partai Keadilan Sejahtera (PKS) untuk maju sebagai Dewan Perwakilan Rakyat (DPR) RI. Dia terpilih melalui daerah pemilihan NTB. Pada Pileg 2009, Fahri Hamzah kembali terpilih menjadi anggota DPR RI.
Kontroversi Fahri Hamzah terjadi pada 2016 yang berujung pada pemberhentian dari PKS.
Kehidupan Pribadi
Fahri Hamzah menikah dengan Farida Briani pada 1996. Dari pernikahannya itu, keduanya telah dikaruniai lima orang anak yang bernama Fayha Haniya, Farah Nashita, Faris Nabhan, Fayqa Hanifa dan Keneisya.