Anderson was born in Detroit, Michigan, on February 21, 1946. He graduated from Detroit Catholic Central High School in 1964. He received an appointment to the United States Naval Academy in Annapolis, Maryland. After graduating in 1968 with a Bachelor of Science degree in Engineering, Anderson was commissioned a second lieutenant in the United States Marine Corps.
