Magnus was born on April 28, 1947 in Brooklyn, New York, the youngest child of a bookkeeper and a seamstress.
He majored in modern European and Russian history at the University of Virginia, graduating in 1969 with a Bachelor of Arts degree and a commission as a second lieutenant in the Marine Corps.