Han ble født på husmannsplassen Høgsveet under gården Oksvoll på Sparbu som sønn av Sakarias Johannessen Oksvold og Marta Larsdatter Haugdal. Han mistet faren som toåring, og moren ble gift på nytt med enkemannen Jørgen Oksvold, og ryddet plassen Jørnplassen. Andreas S. Oksvold giftet seg med Mette Gurine Nilsdatter Trøite fra Hegra, som han fikk fire barn med. Oksvolds svoger var ordfører og stortingsmann Johan Peter Trøite.