Greg was a three-year letterwinner in both football and track and field. In football, he was a three-year varsity starter, making significant contributions on both sides of the ball as a nose guard and running back. Herndon is among the top-ten athletes in school history for touchdowns scored in a season and in a career and was also named to the All-City Team. Herndon was a formidable thrower and six-time state place winner during his three high school track seasons, including two individual State Indoor titles in the shot put, 2 individual State outdoor titles, and two runner-up finishes in the shot put and discus throw. He was especially dominant at the Regional level, winning both the shot put and discus events for three consecutive years. He was named the sophomore and senior athlete of the year at RRHS. After high school, Herndon went on to compete at North Dakota State College of Science in both football and track and field.