Meski dilahirkan di Jakarta, tetapi darah Minangkabau mengalir pada tubuhnya. Kedua orang tuanya adalah perantau asal Minangkabau yang telah menetap di Batavia sejak masa penjajahan Belanda. Setelah pensiun ia banyak berkecimpung dalam kegiatan agama dan sosial masyarakat asal Minangkabau di Jakarta.
AR Soehoed juga pernah menjalani berbagai jenjang pendidikan kepangkatan perwira Angkatan Udara. Ia pernah bertugas di Angkatan Udara Republik Indonesia (AURI) dari tahun 1946 dan mengundurkan diri dari dinas tersebut pada tahun 1956 atas permintaan sendiri sewaktu ia berpangkat Mayor Udara.