Al Frost was a graduate of Nashua High School in 1979 and made history as Nashua's first state wrestling champion. Al qualified for state in 1977 and placed 3rd at state in 1978. His high school coach was Gerald Bakke, who was the 1978 Iowa State Coach of the Year and a 2018 Minnesota Hall of Fame inductee.

After high school Al attended Iowa Central Junior College and was coached by legendary Dennis Friederichs. Al was two-time National Qualifier and an All-American during his time at Iowa Central Junior College. He then transferred to the University of Iowa and wrestled for Dan Gable. During his time at University of Iowa, he was a two-time varsity letter winner.

Al's coaching career began as a volunteer coach at Plainfield from 1984-1986. Al then moved to an assistant coach at Wartburg for three years under the direction of Dick Walker. Al then took over as head coach at Plainfield and ultimately moved to head coach for Nashua-Plainfield. Al has been involved in coaching wrestling for 41 years.

Throughout his career, Al has received numerous honors, including Northeast Iowa District 1A Coach of the Year in 2001, 2003, 2009, and 2022. He earned Class 1A Coach of the Year honors in 2003, 2009, and 2022. Al also received the Top of Iowa Conference Coach of the Year award twice in 2022 & 2025. In 2011, he was honored as a finalist for the NHSACA Coach of the Year award.

Coach Frost's career dual team record in 564-231-6, with 124 state qualifiers. Al has coached eight stat champions and 63 place winners. One of Al's female wrestlers has placed three times, once as a State Champion. Nashua-Plainfield wrestling under Al's leadership has achieved 13 conference titles, 15 sectional titles, and five district titles.

At the state level, Nashua- Plainfield teams have placed 3rd (2004), 2nd (2012), and 3rd (2023) in the traditional tournament. His teams have participated in State Duals 11 times, winning titles in 2004 and 2012, placing 2nd in 2008, 2009, and 2010, placing 3rd in 2006, 2011, 2024, 4th in 2024, 6th in 2025, and 7th in 2022.

Beyond the mat, Al is most proud of his family: children Jami (John), Jacob, and Jordyn and three grandchildren, Harper, Addyson, and Caden.