Butler undertook trials for Gillingham in 1982 and 1983 but the club could not afford to buy him out of the army, where he was working as a vehicle mechanic.[2] He then went on to play for non-league Windsor & Eton and Wokingham Town, before signing for Third Division club Brentford along with Wokingham Town teammate (and fellow soldier) George Torrance in December 1984, with the Griffin Park club paying £400 to buy the pair out of the army.[3]
After failing to hold down a first-team place at Brentford, Butler joined non-league Maidstone United, with whom he won the Conference title and promotion to the Fourth Division in 1989.[4] The Kent side reached the play-offs the following season, but lost to Cambridge United in the semi-finals.[5]
Following a year-spell at Watford, 1992 Butler signed for Second Division side Cambridge United for £75,000 in 1992.[6] He was named as the club's Player of the Season for 1994–95, having scored 18 goals in al competitions.[7]
In December 1995 Butler signed for Gillingham of the Third Division for £100,000, where he remained until leaving for Peterborough United for £5,000 in October 1998.[8][9]
Butler returned to Gillingham as a coach under Peter Taylor in 1999, having been offered the managerial role himself alongside Andy Hessenthaler. However, he would return to the playing side following injuries to key players including Carl Asaba.[10] In 2000, at the age of 38, Butler scored a 114th minute equaliser in the Second Division play-off final against Wigan Athletic at Wembley, as the Kent club secured its first ever promotion to the second tier of English football.[11]
Butler's playing career ended in non-league football after he returned to former side Maidstone United, where he also served as Director of Football.[12][13]
^ ab"Introducing....Cambridge United". Gillingham Official Programme versus Cambridge United. Queensway Publishing Ltd: 3. 26 August 1995. [Butler] has formed a good partnership with Carlo Corazzin last season which saw him record 18 goals in all competitions and was awarded Supporters Player of the Year.
^Hudd, Tony (17 December 1995). "Touch of class sinks Gills". Kent Messenger. All the talk was of Gillingham's £100,000 striker Steve Butler but it was Jim Stannard who won the accolades
^Gillingham Football Club Official Matchday Magazine vs. Oldham Athletic. 10 November 1998. p. 17. Striker Steve Butler has flown the nest and joined Third Division Peterborough United for £5,000