Jauh sebelum menjabat sebagai Kapolres Metro Jakarta Timur, Kombes Pol Budi Sartono penah menjabat sebagai Kasatreskrim Polres Metro Jakarta Pusat.
Setelah itu, Kapolsek Metro Cakung pada 2010 dan Pamen Polda Metro Jaya (2011). Tiga tahun kemudian, 2014, Budi Sartono dipercaya menduduki jabatan Kapolres Boyolali.
Setelah dua tahun jadi Kapolres Boyolali, Budi Sartono menjabat sebagai Wadirreskrimsus Polda Banten pada 2016. Setahun di Polda Banten, Budi Sartono dipercaya memegang jabatan Wakapolres Metro Jakarta Selatan pada 2017.
Setelah satu tahun, Budi Sartono dipercaya menjabat Direktur Reserse Narkoba Polda Sulbar pada 2018. Seusai dua tahun, Budi Sartono kembali ke ibu kota.
Pada 2020, Budi Sartono dipercaya memegang tongkat komando Kapolres Metro Jakarta Selatan. Jabatan ini tidak lama, karena Budi harus mengemban tugas baru sebagai Analis Kebijakan Madya Bidang Pidum Bareskrim Polri pada 2020. Akhirnya, Budi Sartono dipercaya memimpin Polres Metro Jakarta Timur pada 2021.