Early career Withe began his career at Southport but left in 1971 after a handful of appearances. Late that year he made an appearance for the reserve team of
Preston North End but soon moved on to Barrow for whom he made one appearance (against his former club Southport on 1 January 1972). After this he played in South Africa. Withe played for
Wolverhampton Wanderers in two seasons from 1973. In 17 league games he scored three goals. During the summer of 1975, Withe spent one season in the United States as a member of the expansion
Portland Timbers of the
North American Soccer League (NASL). He scored 17 goals and added 7 assists in 22 games, leading the Timbers to first place in their division, and tied for the best record in the league at 16–6. Withe's goals that summer made him a Timbers fan favourite, who nicknamed him "The Mad Header" and "The Wizard of Nod". In August the Timbers played two home play-off games in front of more than 30,000 fans each, numbers unheard of for US soccer at the time. They advanced to
Soccer Bowl '75, the League Championship final, in San Jose, California on 24 August, where they lost to the
Tampa Bay Rowdies 2–0. Withe returned to the West Midlands to join
Birmingham City in 1975. He scored nine goals in 35 league games in just over a season before departing early in the 1976–77 season.
Nottingham Forest Brian Clough joined
Nottingham Forest as manager in January 1975. In the summer of 1976 he was joined by
Peter Taylor, who had been his assistant at
Derby County in winning the
1971–72 Football League. From Taylor's arrival Forest immediately went into upswing. Forest signed the 25-year-old Withe to make his debut for the club on 25 September 1976. He scored on his debut in a 5–1
Football League Second Division home win v
Carlisle United with strike partner
John O'Hare also scoring. Withe was given a new strike partner on 3 November 1976 in an
Anglo-Scottish Cup 2–0 win at
Ayr United.
Tony Woodcock was recalled to the first team, bringing speed and anticipation to the front two to complement Withe's height, strength and power. Withe and Woodcock both scored at Ayr. Withe ended the season as the club top scorer with 19 goals and Woodcock second with 17 and Forest's Player of the Year despite his November seasonal debut. Forest's first trophy of the Clough and Taylor regime was in December that season beating Orient over two legs in the Anglo-Scottish Cup final. Withe played in the 1–1 first leg away draw on 13 December 1976 but then spent two weeks out the side missing the 4–0 second leg win. Forest won promotion at the end of the season to the top tier from finishing third in Division Two. The number 9 jersey was then given to 22-year-old
Garry Birtles who promptly became a regular first choice, winning the
European Cup with Forest in this season and the following one.
Newcastle United Withe joined
Newcastle United then in the
Second Division for a transfer fee of £225,000. Withe won a trophy in each of his first three seasons at
Villa Park. Withe scored 20 times in 36 games to finish joint-top scorer in the league with
Tottenham Hotspur's
Steve Archibald in that first season as Aston Villa won the Football League title. Withe and Spurs'
Mark Falco both scored twice sharing the
1981 FA Charity Shield from a 2–2 draw. Withe scored the only goal in the
1982 European Cup final win against
Bayern Munich. The season after Withe played in the
1982 European Super Cup 3–1 aggregate win against
FC Barcelona. He scored 90 goals in over 200 games for Villa. After five years he eventually moved on in what he later described as "the biggest wrench of my career."
Later career Withe joined
Sheffield United scoring 18 goals in 74 league games in three seasons from 1985 to 1988. In his last season there he scored twice in eight league games on loan back at ex-club, Birmingham City. Both of these goals were actually against Sheffield United. They let him play on loan in a match, where goalkeeper Roger Hansbury had gone on loan the other way. He ended his senior playing days scoring once in 38 league games at
Huddersfield Town between 1988 and 1990. ==International career==