Graham Turner tok over som manager hos 3.-divisjonsklubben Hereford United før sesongen 1994-95. Hans første sesong ble en suksess, ved å nå 3. runde i FA-Cupen og playoffplass i ligaen. Klubben var i økonomisk krise før Turner tok over og det var umulig for ham å beholde en rekke nøkkelspillere sesongen etter. Den 3. mai 1997 rykket Hereford United ned til Conference League etter å ha spilt 1–1 mot Brighton i en avgjørende kamp. Etter å ha rykket ned ønsket Turner å gå av som manager for Hereford United, med den ble avvist. I første sesong nådde han en 6.-plass og når styreleder Peter Hill gikk av, kjøpte Graham Turner majoriteten av aksjene i klubben sammen med Joan Fennessy for å redd klubben fra konkurs.