Met Nottingham Forest werd de aanvaller Engels landskampioen (Football League First Division) in 1978 en datzelfde jaar won hij de Football League Cup. Bij Forest vestigde Withe een ongeslagen competitierecord van 42 wedstrijden zonder nederlaag. Tussen 1976 en 1978 maakte hij 28 doelpunten uit 75 competitiewedstrijden. Tijdens zijn periode bij Aston Villa (1980–1985) deed Withe het zowaar nog beter. Hij maakte 74 doelpunten in vijf seizoenen bij de club uit Birmingham en veroverde in 1981 eerst de landstitel onder Saunders om een jaar later met Aston Villa de sterren van Bayern München droog te overklassen in de finale van de &lt;a href="UEFA%20Champions%20League"&gt;Europacup I / UEFA Champions League&lt;/a&gt;. Saunders werd reeds opgevolgd door zijn assistent-coach Tony Barton omdat de competitieresultaten tegenvielen door mogelijk decompressie na het behalen van de titel. Niettemin was het succes onder assistent-coach Barton nog groter te noemen. Withe scoorde het enige doelpunt van de finale. Voordat hij succes ervoer op eigen bodem, won Withe in 1975 de North American Soccer League met Portland Timbers uit de Verenigde Staten. Net voor hij bij Aston Villa tekende, was hij twee jaar actief bij Newcastle United. Aan Tyneside scoorde Withe eveneens aan de lopende band (25 goals uit 76 wedstrijden). Withe speelde voorts bij Birmingham City (1975–1976), de rivaal van Aston Villa, en Sheffield United (1985–1989). In 1991 stopte hij met voetballen bij Aston Villa.