Anderson var født i Froland kommune i Aust Agder og flyttet sammen med sin familie til USA som tre-åring. Familien slo seg ned i Lincoln County i Sør-Dakota.[4] Han ble amerikansk statsborger åtte år gammel da hans far, Karl A. Anderson (1879-1961),[5] fikk amerikansk statsborgerskap.
Han tok en B.A. grad ved South Dakota State College i 1931 og arbeidet deretter en tid som lærer. I 1937 gjennomførte han jusstudier ved University of South Dakota (USD) og var assisterende justisminister i Sør-Dakota i perioden 1941-1943.[6] I 1946 ble han valgt til justisminister (Attorney General) i Sør-Dakota 1947-1951. Han var Sør-Dakotas 19. guvernør i perioden 1952-1955 og ble deretter utnevnt av president Dwight D. Eisenhower til Federal Trade Commission til 1964.[7] I 1964 søkte Anderson på nytt å bli valgt som guvernør, men tapte i den republikanske nominasjonsprosessen mot en annen politiker med norsk opphav, Nils Andreas Boe. Anderson arbeidet deretter som advokat i byen Webster til 1967 da han ble utnevnt til dommer i South Dakota´s Fifth Cicuit Court.[8]
