Andersen began his football career playing center at Ricks College (now Brigham Young University–Idaho), where he received first-team junior college All-America honors in 1984. He then transferred to the University of Utah in Salt Lake City, where he lettered on the football team for two years before graduating in 1986 with a bachelor's degree in political science.