Frost bestritt im Alter von 13 Jahren erstmals Rennen. 1985 errang er den dänischen Amateurmeistertitel im Straßenrennen, im selben Jahr gewann er bei den Bahn-Radweltmeisterschaften in Bassano del Grappa die Bronzemedaille im Punktefahren der Amateure. In derselben Disziplin wurde er 1986 in Colorado Springs Weltmeister. Bei den Olympischen Som...