Abdulrachman entered police service following the independence of Indonesia in 1945. He was appointed as the Head of the Organizational Affairs in the Indonesian police in 1950s. Several years later, in August 1956, he and three other police officers was sent to the United States to attend a police course for six months. He later became the expert staff to the chief of police in international affairs and head of the foreign relation division in the national police.