Sebelum menjadi pengurus pada level Dewan Pimpinan Daerah (DPD), Fauzi telah menapaki jenjang politiknya dari level paling bawah pada struktur organisasi partai dengan menjadi pengurus ranting di Kelurahan Sinapa Piliang Kec. Lubuk Sikarah Kota Solok sejak tahun 2005 silam.
Meski darah politisi mengalir deras dari sang ayah, namun karirnya menuju kursi parlemen tidaklah mulus. Mantan wakil Ketua DPD KNPI Sumbar ini pernah gagal menembus parlemen menjadi wakil rakyat pada dua kali Pemilu Legislatif 2009 dan 2014, namun hal itu tak membuat bapak satu anak ini patah sudu.
Ia tetap menjaga eksistensi dengan loyalitas tinggi sebagai kader di partai berlambang beringin itu sebagai sekretaris pada DPD II Kota Solok selama dua periode. Mendampingi Ketua Yutris Can, SE untuk periode 2015-2020 dan ketua Nurnisma, SH untuk periode 2020-2015.
Menariknya, kedua ketua partai itu juga merupakan ketua DPRD Kota Solok. Tentunya pengalaman yang didapat dari keduanya akan menjadi modal besar bagi Fauzi Rusli dalam memimpin lembaga wakil rakyat itu untuk lima tahun ke depan.
Ia bahkan juga pernah tercatat sebagai tenaga ahli fraksi Partai Golkar pada 2011-2016. Sebagai aktivis muda, mantan Sekretaris umum HMI Cabang Solok dan Presiden BEM UMMY Solok ini, hingga kini masih aktif dalam berbagai kegiatan kepemudaan.
KNPI sebagai induk organisasi kepemudaan menjadi wadah aktualisasi diri, disamping tercatat aktif pada ormas Pemuda Pancasila dan ormas al Jami’atul Wasliyah yang dipimpinnya hingga kini.
Meski demikian ia tetap berharap saran dan kritik dari semua pihak agar amanah yang diterimanya nanti bisa menjadi ladang amal untuk membawa kemaslahatan bagi masyarakat di kota kecil itu.