La carrera de Frank Rost començava com a davanter de l'entitat Lokomotive Leipzig West. Des del 1982 jugava en la BSG Chemie Böhlen. Només a l'edat de 13 anys va esdevenir porter. El 1986 va ser transferit al centre educatiu del 1. FC Lokomotive Leipzig i després de la reunificació alemanya a l'1. FC Markkleeberg.[2]
El 1992 iniciava la seva ascensió esportiva amb el transferiment al Werder Bremen on era el primer porter a partir de 1998 quan Oliver Reck va ser transferit al FC Schalke 04. El 2002 ell mateix va ser fitxat també pel FC Schalke 04.
El 2007 va firmar pel Hamburger SV, club amb el qual va jugar fins al 2011, quan marxà als Estats Units per posar punt final a la seva carrera professional amb el New York Red Bulls.[3]
Palmarès
Segon del Campionat d'Europa de Futbol sub-16 amb la selecció de la RDA 1989