Awal karir Fatoni dimulai dari PNS Pusat pada Kantor PMD Prov Dati I Lampung (1994), kemudian menjadi ajudan Gubernur Lampung pada tahun 1995). Ia juga pernah menjabat sebagai Kepala Seksi Otonomi Khusus Pappua dan DIY, Kasubdit Dana Bagi Hasil (DBH) Kemendagri, Kepala Bagian Protokol Kemendagri, Sekretaris Korpri Kemendagri, Kepala Staf Pribadi Menteri Dalam Negeri sejak tahun 2013 - 2017, Kepala Biro Adminsitrasi Pimpinan Kemendagri, Kepala Pusat Fasilitasi Kerjasama dan Kepala Badan Litbang Kemendagri (2020). Kemudian menjadi Dirjen Bina Keuangan Daerah Kemendagri, menjadi pimpinan Baznas RI dan menjadi Pj Gubernur di Sulut, Sumsesll, Sumut, Papua.
Fatoni memiliki prestasi cemerlang selama perjalanan pendidikan dan kariernya. Ia pernah mendapat predikat Mahasiswa Teladan Institut Ilmu Pemerintahan (IIP) Depdagri 1999, kemudian Prestasi Istimewa Lulusan Terbaik Diklatpim Nasional Tingkat II Tahun 2019.
Selain itu, Fatoni pernah mendapatkan penghargaan PIN Emas sebanyak 2 kali saat menjadi Pj Gubernur Sumsel dan sebagai Dirjen Keuda. Pada saat menjabat sebaga Pj Gubernur Sumatera Utara, Fatoni masuk dalam peringkat teratas sebagai Pj Gubernur Terbaik se-Indonesia menurut Mendagri.
Dirinya juga mendapatkan penghargaan dari Mendagri Muhammad Tito Karnavian sebagai Pj Gubernur Terbaik dengan Kinerja Terbaik hasil Penilaian Kemendagri dan Tempo Media Group. Bahkan, Fatoni dinobatkan sebagai Pj Gubernur Terbaik pada 2 kategori sekaligus, yaitu Pj Gubernur Terbaik Total Kinerja dari seluruh bidang dan Pj Gubernur Terbaik kinerja bidang Ekonomi Daerah yang diserahkan Mendagri pada tanggal 30 Agustus 2024 yang lalu.
Fatoni juga mendapat penghargaan Pjs Gubernur Sangat Komunikatif Tahun 2020 dan Satyalancana Karya Satya XXX Tahun 2022 dari Presiden RI. Dirinya juga dikenal aktif berorganisasi sejak duduk di bangku kuliah yang pernah menjabat sebagai Ketua Umum Senat Mahasiswa IIP (Periode 1998-1999). Hingga saat ini dirinya juga masih aktif menjabat sebagai Ketua Umum Pujangga Nusantara (Periode 2009-Sekarang), Ketua Umum Forum Koordinasi Protokol Indonesia (Periode 2014-Sekarang), dan Wakil Ketua Komite Standar Akuntansi Pemerintahan (Tahun 2022-Sekarang) dan Ketua Umum Dewan Pimpinan Nasional Ikatan Keluarga Alumni Pendidikan Tinggi Kepamongprajaan (DPN IKAPTK) periode 20216-2021.