Frank Clark si trovò l'arduo compito di sostituire la leggendaria figura di Brian Clough come allenatore del Nottingham Forest nel 1993, ma contro ogni previsione riuscì a creare una nuova squadra con una nuova identità. Basandosi sull'esperienza di Stuart Pearce e con aggiunte ben scelte tra cui Stan Collymore, Colin Cooper e Lars Bohinen, il Forest fu promosso in Premier League nel 1994 e concluse la stagione successiva in un eccellente terzo posto.

Collymore lasciò il club quell'estate per unirsi al Liverpool, ma la stagione 1995-96 fu comunque un successo grazie a un ottimo cammino fino ai quarti di finale della Coppa UEFA. La stagione 1996-97 fu più difficile e Clark lasciò il Forest nel bel mezzo di una lotta per la salvezza, una battaglia che il club avrebbe alla fine perso.