A. Voss dzimis latviešu kolonistu zemnieku ģimenē Sibīrijā. Beidza Omskas apgabala Vikulovas rajona Ozerņinskas pamatskolu (1929). Mācījās Vikulovas nepilnajā vidusskolā (1930–1933). 1933. gadā beidza trīsmēnešu nepilno vidusskolu skolotāju kursus, pedagoģiskā institūta sagatavošanas kursus (1936–1937). Mācījās Tjumeņas Valsts Pedagoģiskajā institūtā (1937–1939), ieguva vidusskolas skolotāja diplomu. Beidza Sarkanās armijas kara apgabala politdarbinieku kursus (1941). Mācījās Padomju Savienības Komunistiskās partijas (PSKP) CK Augstākajā partijas skolā Maskavā (1945–1948), PSKP CK Sabiedrisko zinātņu akadēmijas aspirantūrā (1950–1953) A. Vosam piešķirts ekonomikas zinātņu kandidāta grāds.