Holt was a 2009 first-team all-state selection as a kicker and first-team all-conference pick as both a kicker and linebacker. Lee's Summit West qualified for the playoffs every season in Holt's career and won the Class 4 state championship during his sophomore season. Following his high school career, he was invited to the Greater Kansas City Football Coaches Association Metro All-Star Challenge game.
In the spring, Holt was also an all-conference infielder for the Titan baseball team.
Andrew is the son of Mark and Kathryn Holt, and the younger brother of NU linebacker Matt Holt.