Setidaknya tercatat empat kali menjabat Kasat Brimob yaitu di Polda NTT (2001), Polda Sulawesi Tenggara (2002), Polda Sumatera Selatan dan Kasat Brimob Polda Jabar (2012).
Penugasan sebagai polisi umum pernah dirasakan saat menjadi Wadir Samapta Polda Lampung, Kapolrestabes Bandung (2012) dan Karoops Polda Sumatera Barat (2014).
Selebihnya adalah sebelum akhirnya dipercaya menjadi Kapolda Sulteng oleh Kapolri, Rakhman terus bergelut di Korbrimob Polri antara lain Anjak Madya Bidang Brimob Korbrimob Polri (2013), Kabagops Korbrimob Polri (2015), Danpas Pelopor Korbrimob Polri (2017) dan Wakil Komandan Korbrimob Polri (2018).
Dengan latar belakangnya sebagai anggota Brigade Mobil, pria ini tentunya mempunyai sifat yang tegas akan tetapi tetap humanis. Hal tersebut dapat dilihat pada catatan Rakhman dalam profilnya di media Merdeka.com.
Contoh pengalaman tugas saat menjabat Kapolrestabes Bandung, Abdul Rahman Baso menghadapi demo di depan Gedung Sate yang menjadi pusat pemerintahan di Kota Bandung.
