[2] Frost first came to notice when nominated for the FAI's Schools Player of the Year in 1998.
His performances led Frost to being called into the Republic of Ireland under 21 squad.
In 2000 Waterford lost a relegation play off and many commentators expected Frost to leave but he stayed loyal and was rewarded with the club captaincy.
Waterford won promotion by winning the First Division in the 2002–03 season and Frost had his first senior medal.
He represented his country at the UEFA U-19 Championship in Sweden in 1999 where he won a bronze medal [3] In December 2012 he rejoined his hometown club [4]