Anders Krigsvoll tok utdannelse ved Statens håndverks- og kunstindustriskole fra 1936 til 1940. Der tok han hovedfag i dekorasjonsmaling. Da krigen kom tok han ulike løsjobber, blant annet som gårdsdreng, etter eget sigende «for å slippe å bli utskrevet til tyskerarbeid». Han debuterte som kunstner i 1942 med en separatutstilling i Trondhjems kunstforening. Under krigen begynte han å studere ved Statens kunstakademi. I 1945 ble han med i en arbeidsgruppe for å etablere Trondheims første kunstskole. ble dannet på et konstituerende møte 31. januar 1946.