Bereits seit 1993 bewegt sich Frank Rost auf der Bühne Bundesliga. Seine Profi-Karriere begann in Bremen. Dort stand er jedoch fünf Jahre lang im Schatten seines jetzigen Torwart-Trainers Oliver Reck. Als dieser zum FC Schalke wechselte, übernahm Rost den Posten der Nummer Eins an der Weser. Zur Saison 2002/03 folgte Rost seinem Vorgänger und wechselte zu den ‚Königsblauen’. Dort ist er seitdem die unangefochtene Nummer Eins zwischen den Pfosten. Als Kapitän führt er die Mannschaft aufs Feld und ist als Sprachrohr des Teams bekannt. Mit vier Länderspielen im Rücken meldete er immer wieder Ansprüche auf einen Platz im Nationalteam an, konnte sich damit aber nicht richtig durchsetzen.

Trotzdem ist Frank Rost mit über 230 Bundesligaspielen einer der erfahrensten und auch konstantesten Torhüter der Liga. Ein Tor konnte er auch schon erzielen: im März 2002 – noch im Trikot des SV Werder – markierte er im Spiel gegen Hansa Rostock einen Treffer!