Budi pernah menjadi ajudan Megawati Soekarnoputri (Ketua Umum PDI Perjuangan) ketika menjabat Presiden RI. Setelah itu, di tahun 2012, Budi menjabat sebagai Kapolda Bali.
Budi juga pernah menjadi salah satu peserta seleksi calon Kapolri di tahun 2013. Tapi, pada waktu itu, yang terpilih adalah Sutarman yang merupakan mantan ajudan Presiden Abdurrahman Wahid.