Ia tercatat bersekolah tengah atas di Den Haag, Belanda. Pulang ke Indonesia, Heru Budi kemudian melanjutkan pendidikan ke Universitas Krisna Dwipayana.
Heru mengawali karir sebagai Staf Khusus Walikota Jakarta Utara pada 1993 silam.
Selang dua tahun, yakni pada 1995, Heru menjadi Staf Bagian Penyusunan Program Kota Jakarta Utara.
Di tahun 1999, heru ditunjuk menjadi Kepala Sub-Bagian Pengendalian pelaporan Kota Jakarta Utara. Lanjut di tahun 2002, Heru Budi dipindahkan menjadi Kepala Sub Bagian Sarana dan Prasarana Kota Jakarta Utara.
Pada 2014, Heru ditunjuk Gubernur DKI Jakarta ketika itu, Joko Widodo, untuk menjadi Walikota Jakarta Utara. Heru menjabat kursi tersebut selama setahun dan akhirnya kembali menjadi Kepala Badan Pengelola Keuangan dan Aset Daerah, juga di DKI Jakarta.
Nama Heru sempat digandeng oleh Ahok untuk Pilkada DKI Jakarta 2017 untuk maju sebagai jalur independen.
