Anderson said when he found out about the honor, he was surprised.
"(It was) surprising," Anderson said. "It's a big deal; it's wonderful. I'm honored and humbled (by the induction)."
Anderson, a 1971 graduate of Brazil High School, played lightweight or sprint football, club rugby and wrestled, earning two varsity letters in both football and wrestling during his playing time at West Point from 1971-1974.
He credits his time at Brazil High School for a lot of his success later in life.
"I had a lot of opportunities to participate in sports and academics at Brazil High School," Anderson said.
He elaborated, saying many coaches and teachers had an impact and made an impression on him during his time in Brazil.
Anderson said he has many fond memories during his playing days at Brazil High School and West Point.
"The first time I wrestled in front of the (Brazil High School) student body against Greencastle (is a memory that stands out)," Anderson said.
He added the West Point-Navy football game his sophomore year and being conference champions all four years -- the team's only loss coming during his freshman season -- as fond memories from his college football days.
Anderson said coming out of high school, he had offers from some other schools, but West Point's offer made the most sense.
"There were a few (other offers)," Anderson said. "I chose West Point because it was the best opportunity presented to me. It was a full ride, and after of a couple of years being around the Army, it kind of caught on and fit me."
Anderson, who graduated from West Point in 1975, said he retired from the Army in 2005 as a Major General (two-star).
Since retiring, Anderson, who runs his own consulting business, said he doesn't get back to Brazil that often -- only occasionally for family reunions.
Anderson said the last time he was in Brazil, he was the guest speaker for the Charles B. Hall monument dedication in 2009.