Han var sønn av Sven Krigsvoll og Berit Reppe. Hans foreldre kjøpte et småbruk i Kotsøy i Gauldalen i Sør-Trøndelag, og Anders Krigsvoll vokste opp der som den nest eldste i en søskenflokk på fire.