Jejak kariernya dalam dunia usaha cukup panjang. Pada tahun 1999 dia telah menjadi Pimpinan Perusahaan Opini Indonesia (Pers), posisi yang dipegangnya hingga tahun 2008. Tahun 2002 hingga 2004 dia menjadi Direktur PT. Messindo Persada Lift.
Pada periode yang sama, dia pun menjabat sebagai Komisaris PT. Rahma Timador, posisi yang dijabatnya hingga tahun 2008. Pada saat yang nyaris bersamaan, yakni tahun 2007 hingga 2008, ia menjadi Komisaris PT. Wisata Hiburia.
Muhammad Lutfi mematangkan karir politiknya dengan menjadi anggota DPR RI dari Fraksi Partai Golkar selama periode 2009–2014 mewakili Dapil Nusa Tenggara Barat. Dia terpilih kembali menjadi Anggota DPR-RI periode 2014-2019 dari Partai Golongan Karya setelah memperoleh 59.704 suara.
Di DPR RI Muhammad Lutfi duduk di Komisi VIII yang membidangi agama, sosial, penanggulangan bencana, KPAI, Baznas dan pemberdayaan perempuan.
Itulah profil Wali Kota Bima Muhammad Lutfi yang ruangannya digeledah KPK.