Sebelum menjabat sebagai Wakapolri, Gatot telah menduduki sejumlah jabatan seperti Kapolres Metro Jaksel (2009), Direktur Reskrimum (Dirreskrimum) Polda Metro Jaya (2011), Analis Kebijakan Madya bidang Pidum Bareskrim Polri (2012), Kabagdukminops Robinops Sops Polri (2013).

Baca juga: Perbandingan Harta Kekayaan 2 Jenderal Disebut Cocok Jadi Wakapolri, Komjen Agus Baru Lapor 2 Kali

Ia juga pernah menduduki posisi Karolemtala Srena Polri (2014), Wakapolda Sulsel (2016), Staf Ahli Sosial Ekonomi (Sahlisosek) Kapolri (2017) dan Asisten Perencanaan dan Anggaran (Asrena) Kapolri.

Pada 2018, Gatot juga dipercaya menjadi Ketua Satgas Nusantara yang dibentuk agar Pilkada Serentak 2018 bisa berjalan aman.

Dan di tahun 2019 Gatot diangkat menjadi Kapolda Metro Jaya menggantikan Kapolri saat ini, Jenderal Polisi Idham Azis, yang saat itu diangkat menjadi Kepala Bareskrim Polri.

Beberapa peristiwa besar yang terjadi di ibu kota kota selama Gatot menjabat antara lain kerusuhan seusai pengumuman hasil Pemilu pada 21-22 Mei 2019 serta aksi Reformasi Dikorupsi pada September 2019.

Selain Gatot, empat nama lain yang diserahkan Kompolnas untuk menjadi calon Kapolri adalah Kepala Badan Nasional Penanggulangan Terorisme (BNPT) Komjen Boy Rafly Amar.