Karier Budhi Herdi semakin melejit hingga ia dipercaya mengemban amanah sebagai Kapolres Kediri Kota Polda Jatim dari 2013 hingga 2014. Dari Kediri, ia kemudian menjadi orang nomor satu di Polres Mojokerto dengan memegang jabatan sebagai Kapolres Mojokerto Polda Jatim pada 2014-2016.
Kombes Pol Budhi Herdi kemudian menjabat sebagai Kasubbag Mutjabpamenti Robinkar SSDM Polri Assesor Utama Bagpenkompeten Robinkar SSDM Polri pada 2016-2019. Ia pun dipercaya sebagai Kapolres Metro Jakarta Utara pada 2019-2020, Kasubdit I Dittipidum Bareskrim Polri pada 2020, dan Analis Kebijakan Madya bidang Pidum Bareskrim Polri pada 2020-2021. Sejak 17 Desember hingga 2020 sebelum dinonaktifkan, Budhi Herdi menjabat sebagai Kapolres Metro Jakarta Selatan.
Deretan jabatan yang telah dipangku Kombes Pol Budhi Herdi ini tentunya menjadi sumber kekayaan Budhi Herdi yang utama. Jika dilihat dari gaji sesuai Peraturan Pemerintah No. 17 Tahun 2019, gajinya sebagai Komisaris Besar Polisi (Kombes Pol) adalah sekitar Rp3.190.700 - Rp5.243.400. Gaji ini belum termasuk tunjangan kinerja yang diperolehnya sesuai dengan pangkat dan jabatan yang diembannya yang tentunya lebih besar dari gaji pokok tersebut.