Dia pernah bertugas di jajaran Polda Sumut, Polda Metro Jaya DKI Jakarta, Polda Jawa Timur (Jatim), serta Polda Riau.
Melansir Tribunnews, Kombes Gidion pernah menjabat Kepala Satuan Reserse dan Kriminal atau Kasatreskrim Polrestabes Medan.
Karirnya di jajaran Polda Sumut pun terus menanjak hingga diangkat menjadi Kapolres Dairi pada tahun 2014.
Setahun kemudian, Kombes Gidion dimutasi menjadi Kapolres Banyumas, Polda Jatim.
Pada tahun 2016, diapun diangkat dalam jabatan baru sebagai Wakil Direktur Reserse Narkoba atau Wadirresnarkoba Polda Metro Jaya.
Selanjutnya tahun 2017, dia diangkat menjadi Direktur Direktorat Reserse Kriminal Khusus atau Dirreskrimsus Polda Riau.
Baca juga: Profil Irjen Didik Agung Widjanarko Kapolda Sulawesi Tenggara Ganti Dwi Irianto, Sepak Terjang KPK
Dari Riau, dia kembali lagi ke Polda Jatim dengan menjabat Direktorat Reserse Kriminal Umum (Dirreskrimum) pada tahun 2019.
Setelah menjadi Dirreskrimum dia bergeser menjabat Dirreskrimsus Polda Jatim pada tahun yang sama.
Pada tahun 2020, Kombes Gidion dimutasi menjadi Analis Kebijakan Madya Bidang Pideksus Bareskrim Polri.
Satu tahun setelah itu, ia ditugaskan sebagai Kapolres Metro Bekasi, Polda Metro Jaya.
Pada 2022, dia diangkat dalam jabatan baru sebagai Kapolres Metro Jakarta Utara.
Dua tahun kemudian, Kombes Gidion Arif Setyawan diangkat menjadi Kapolrestabes Medan, 7 Oktober 2024.
Dalam mutasi Polri terbaru tertanggal 5 Agustus 2025, Kombes Gidion kembali mendapatkan promosi.
Dia diangkat dalam jabatan baru sebagai Wakapolda Sultra di Polda Sulawesi Tenggara.
Kasus Menonjol Ditangani