I oktober 1962 aksepterte Peter Taylor et managertilbud fra amatørklubben Burton Albion. Han var manager i klubben fram til 1965, og hans største triumf i Burton Albion var da klubben vant Southern League Cup i 1964. Hans neste jobb var som assistentmanageren til Brian Clough i Hartlepool United. Denne klubben lå i den nedre del av engelsk 4. divisjon da duoen Clough/Taylor overtok, og på de to årene de var i klubben forvandlet de Hartlepool til å bli et av de bedre lagene i engelsk 4. divisjon.