I 1946 fikk han tilbud om å begynne ved Trøndelag Teater som assistent for teatermaler Kjell Stormoen. Stormoen sluttet ved teatret i 1948, og ble etterfulgt av Urban J. Willumsen. Krigsvoll fortsatte da som Willumsens assistent. I 1956 overtok Anders Krigsvoll stillingen som teatermaler, og foruten å virke som teatermaler var han også scenograf for flere oppsetninger. Han var tilknyttet teatret i 33 år, frem til 1979. I 2012 overrakte teatrets venneforening en byste av Anders Krigsvoll til teatret. Bysten er utført av Hans Christian Bergersen, som var Krigsvolls medstudent ved Statens kunstakademi. Overrekkelsen skjedde ved markeringen av teatrets 75-årsjubileum.