Frost won the Texaco Under-16 competition with Staffordshire in 1992 and played for Warwickshire Development of Excellence XI at Under-17, 18 and 19 level.
A batsman who can also keep wicket, Frost made his county debut in 1997 and was awarded his county cap in 1999.
He missed the second half of the 2001 season after breaking the index finger on his right hand.
He played most of the 2005 season after Keith Piper's ban, but announced his retirement at the end of the 2006 season, while outlining his intention to remain involved at Edgbaston by training to become a groundsman.
He reversed his retirement decision when Tim Ambrose was called up by England and celebrated his return to action with an innings of 242 not out.
He ended the season with 1,003 championship runs at 83, topping his county's averages and was awarded a benefit season in 2009.
Frost could not repeat his run-scoring feats though and, once again, announced his retirement at the end of the season to return to Warwickshire's groundstaff.