He retired at the end of the 1976–77 season, and held a number of coaching roles before taking on the job of first team manager at Cheltenham Town in 1980, where he also played the occasional match.

Paine worked as a coach-builder at Eastleigh's British Railways depot, and played his early football for his local club, Winchester City and featured in their Amateur Cup run in 1956–57.

[1] He had trials at both Portsmouth and Arsenal (for whom he scored twice in a trial match) but Winchester's manager was former Saints player Harry Osman who alerted Ted Bates to Paine's potential and in August 1956, the Football Echo reported "Terry Paine, a Winchester City forward, in whom Arsenal were interested has been added to the playing staff list.

[1] Oozing confidence, the young winger often ruffled a few feathers among his more senior colleagues and some raised their eyebrows at the rapid promotion of Paine.

[4] Over the next few seasons Paine, with help from fellow-winger John Sydenham, provided the pinpoint crosses on which forwards such as Ron Davies and Martin Chivers were to thrive.

Gradually, with the almost total demise of wingers, Paine took his passing proficiencies into midfield and his dextrous distribution was partially instrumental in the launching of Mick Channon's rise to prominence.

Steering clear of serious injury in a remarkable way, Paine was often guilty of committing petty fouls and any games missed were usually the result of suspensions arising from such indiscretions.

Tony Ford and goalkeeper Peter Shilton have since passed that figure, but the achievement contributed to Paine being awarded the MBE for his services to football.

[10] Much of the 1980s were spent in Johannesburg where he went on to coach Wits University Football Club, but in 1988 he returned to England to work at Coventry City with John Sillett, previously his manager at Hereford.

[11] Paine previously worked as a football presenter on digital satellite TV sports channel SuperSport in South Africa.