Dalam perjalanan kariernya, Agus Toyib memulai tugas sebagai Perwira Pertama di Kodam pada tahun 1993, lalu menjadi staf di Sekretariat Daerah Kota Bandung pada 1994. Ia juga pernah menjabat sebagai Lurah di beberapa wilayah, seperti Kebon Waru dan Wates, serta menduduki sejumlah jabatan penting di IPDN, di antaranya Kepala Bagian Keuangan dan Kepala Bagian Perlengkapan. Untuk mendukung kompetensinya di bidang pemerintahan, Dr. Agus Toyib telah mengikuti berbagai pelatihan, di antaranya ADUM di BPSDM Jawa Barat pada 1997, ADUMLA di Jakarta pada 2000, dan Diklatpim Tingkat III di Bandung pada 2014.
Agus Toyib pernah menduduki jabatan di IPDN diantaranya pernah menjadi Kepala Bagian Keuangan IPDN, lalu pernah menjadi Kepala Bagian Perlengkapan dan Pengelolaan Barang Milik Negara IPDN, dan saat ditunjuk sebagai Pj. Bupati Kuningan, Agus sedang menjabat sebagai Kepala Biro Administrasi Akademik dan Perencanaan IPDN Kementerian Dalam Negeri.