Sosok Heru bukanlah orang baru di Pemerintah Provinsi (Pemprov) DKI. Sebelum menjabat Kepala Sekretariat Presiden, Heru mengawali karir pemerintahannya di ibu kota.

Heru mengawali kiprahnya sebagai Staf Khusus Wali Kota Jakarta Utara pada 1993. Dari tahun ke tahun, kariernya terus menanjak dengan menduduki sejumlah posisi kepala bagian.

Tahun 2013, Heru sempat menjabat sebagai Kepala Biro Kepala Daerah dan Kerja Sama Luar Negeri Pemprov DKI Jakarta.

Jabatan itulah yang akhirnya mendekatkan Heru dengan Presiden Joko Widodo yang saat itu masih menjabat sebagai Gubernur DKI Jakarta.

Tahun 2014, dia ditunjuk oleh Jokowi untuk menjadi Wali Kota Jakarta Utara. Namun, jabatan itu hanya Heru emban selama setahun. Tahun 2015, dia menjabat sebagai Kepala Badan Pebgelola Keuangan dan Aset Daerah.

Heru juga dekat dengan sosok dengan Basuki Tjahaja Purnama alias Ahok yang saat itu menjadi Wakil Gubernur DKI mendampingi Jokowi, dan naik jabatan sebagai Gubernur setelah Jokowi jadi presiden.