Karier Budi dimulai pada 1988, dengan menjadi Staf Teknologi Informasi di IBM Asia Pasifik, Tokyo, Jepang. Kemudian dipindah ke IBM Indonesia dengan jabatan terakhir sebagai Systems Integration and Professional Services Manager.
Setelah itu, Budi melanjutkan kariernya di berbagai bank, mulai dari Bank Bali pada 1994 dengan beberapa jabatan di antaranya General Manager Electronic Banking hingga Chief General Manager Human Resources sampai pada 1999.
Kemudian bergabung dengan ABN Amro Bank Indonesia dengan jabatan terakhir sebagai Direktur Consumer dan Commercial Banking (Senior Vice President), untuk ABN AMRO Bank Indonesia & Malaysia hingga 2004.
Lalu pindah ke Bank Danamon dan menjabat Executive Vice President Consumer Banking, juga pernah menjadi Direktur di Adira Quantum Multi Finance. Kemudian Budi bergabung di Bank Mandiri sebagai Direktur Micro and Retail Banking.
Pada 2013 Budi diangkat menjadi Direktur Utama Bank Mandiri hingga 2016. Lalu pada 2016, dia ditunjuk menjadi Staf Khusus Menteri BUMN, dan aktif menjadi Anggota Dewan Penasehat Asosiasi Fintech Indonesia sebelum akhirnya mendampingi Erick Thohir.