Ia memulai karir pada tahun 1993 sebagai Staf Khusus Wali Kota Jakarta Utara. Karena cakap, karir Heru Budi Hartono terus menanjak setiap tahun.
Heru mulai dekat dengan Jokowi saat ia menjabat Kepala Biro Kepala Daerah dan Kerja Sama Luar Negeri Pemprov DKI Jakarta tahun 2013.
Tahun 2014 Heru pernah menjabat sebagai Wali Kota Jakarta Utara selama setahun.
Kemudian di tahun 2015 Heru menjadi Kepala Badan Pengelola Keuangan Aset Daerah DKI Jakarta di zaman Gubernur DKI Basuki Tjahaja Purnama (Ahok).
Tahun 2017 ia diangkat menjadi Kepala Sekretariat Presiden (Kasetpres) RI sehingga Heru lagi-lagi dekat dengan Jokowi.
Kini, Heru kembali ke Jakarta sebagai Pj Gubernur DKI menggantikan Anies yang mengucapkan selamat karena dinilai pilihan tepat dari Presiden Jokowi.
"Kami percaya bahwa Bapak Presiden mengambil keputusan dengan mempertimbangkan seluruh faktor yang lengkap demi kebaikan bagi masyarakat Jakarta," kata Anies.***