Asrul berpengalaman sebagai birokrat di Kota Padang Panjang. Ia pernah menjabat CamatPadang Panjang Barat sejak 2001 hingga 2007.[2] Ia lalu diangkat sebagai Kepala Bagian Organisasi (2007–2008), Kepala Badan Kesatuan Bangsa dan Politik (Bankesbangpol, 2008–2010), Kepala Dinas Kependudukan dan Pencatatan Sipil (Disdukcapil, 2010–2013), Kepala Badan Kepegawaian Daerah[3] (BKD, 2013–2014), Kepala Dinas Sosial (2014–2015), dan Sekretaris Dewan (Sekwan) Perwakilan Rakyat Daerah Kota Padang Panjang (2015–2017). Ia mengakhiri jabatan birokrasi sebagai Asisten I Sekretariat Daerah Kota Padang Panjang pada 2017 hingga 2018.[1]