Anderson was born in Kunming, China, to James O'Gorman Anderson and Veronica Beatrice Bigham. In 1941 the family moved to California. In 1957, Anderson received a Bachelor of Arts in Classics from Cambridge University, and he later earned a Ph.D. from Cornell's Department of Government, where he studied modern Indonesia under the guidance of George Kahin. He was the brother of historian Perry Anderson. 