Burns was born in Glasgow and started his career with Rangers as an apprentice, but did not play a senior match for the club.
On being released in 1971, aged 17, he signed for Birmingham City. He arrived at the club as a defender, but was converted to striker after Bob Latchford left in 1974,[4] and won the club's Player of the Year award that same year.[5] He earned the first of his 20 international caps in that role soon afterwards.[6]
After joining Nottingham Forest for £150,000 in 1977, he was converted back into a central defender by Brian Clough and Peter Taylor. He was one of three signings Forest made along with Archie Gemmill and Peter Shilton to add to the promotion-winning squad of the previous season.[7] Burns was both FWA Footballer of the Year and Forest's player of the year in 1977–78 in his defensive role as Forest won the First Division title that season, in their first year after returning to the top flight.[8] They also won that season's Football League Cup with a 1–0 replay victory over Liverpool; Burns collected the trophy as captain deputising for the injured John McGovern.[9] Burns was injured for the final when Forest retained the League Cup the following season.[10]
He was an influential figure in the side's European Cup campaigns over the next three seasons, his defensive partnership with Larry Lloyd instrumental to Forest's victory in the 1979 and 1980 tournaments.[citation needed] He also scored in the second leg of the 1979 UEFA Super Cup final victory against Barcelona.[11] At one time he was renowned for his 'wild man' image[7] and while maintaining an aggressive nature, he also possessed a shrewd football brain and was always likely to score vital goals.[citation needed]
He was Forest's player of the year a second time in 1980–81, his last season at the City Ground.
Leeds United paid Forest a £400,000 fee for Burns. He stayed with the Yorkshire side until 1984, and he was the club player of the year in 1982–83. Burns spent 1984–85 at Derby County, also playing a small number of games on loan at Notts County. His last season in the Football League was in 1985–86 at Barnsley, before a spell at Elfsborg in Sweden.