Tak hanya itu, dia juga pernah terpilih menjadi Ketua Pemuda Ikur Koto. Saat masih jadi mahasiswa, Fauzi aktif dalam kegiatan ekstra kurikuler Resimen Mahasiswa (Menwa), dan menjadi komandan.

Usai itu, dia lalu mengikuti tes Akabri namun gagal. Niatnya untuk terjun ke dunia militer baru kesampaian setelah masuk TNI melalui jalur wajib militer (wamil).

Selama berkecimpung di dunia militer, dia pernah bertugas sebagai prajurit komando TNI AL. Atau yang kini disebut sebagai komandan Komando Pasukan Katak (Kopaska).

Karir militernya ditutup dengan jabatan terakhir sebagai Letnan Kolonel.

Kemudian Fauzi memilih aktif di pemerintahaan dengan terpilih menjadi wali kota Padang melalui sistem perwakilan di DPRD Kota Padang pada 2004 lalu.