Anderson was born in Zumbrota, Minnesota, graduated from Carleton College, and attended medical school at the University of Minnesota. After medical school he joined the Public Health Service. As an intern he worked at the Staten Island Public Health Service Hospital, including a stint in the venereal disease unit during World War II alongside John Friend Mahoney.
