Rekam jejak beliau diketahui berpengalaman dalam bidang reserse, sebelum jadi Kabaharkam ia menjabat Kapolda Sumut menggantikan Komjen Firli Bahuri, yang menjadi Ketua KPK.
Agus mulai banyak dikenal sejak menjabat Direktur Tindak Pidana Umum Bareskrim Polri pada 2016 tatkala menangani kasus penistaan agama yang melibatkan Basuki Tjahaja Purnama alias Ahok.
Setelah menangani ini Agus diminta menjadi Wakapolda Sumut menggantikan Brigjen Adhi Prawoto yang diangkat dalam jabatan baru sebagai Karo si Asrena Polri.
Agus menerima banyak penghargaan di Kepolisian.
Agus pernah dianugerahi beberapa tanda penghormatan di antaranya, Bintang Bhayangkara Pratama SL Pengabdian XXIV, SL Operasi Kepolisian hingga France Medal.
Sebelum menjabat Kabareskrim Polri Komjen Agus Andrianto menjabat sebagai Kepala Badan Pemelihara Keamanan (Kabaharkam) Polri.
Selain itu dikutip dari tiktok @melani maulita, Agus ternyata merupakan putra ke sebelas dari dua belas bersaudara.
Ayahnya adalah Pegawai Negeri Sipil dengan Jabatan terakhir sebagai Camat di Kabupaten Blora Jawa Tengah.
Agus di saat remaja hanya bercita-cita sebagai karyawan Pos Indonesia.