Started his management career at Millwall on 6th December 1982 and stayed for four years, winning promotion to the Second Division in 1985. Got the call from his old club to take over on 14th May 1986 and based his philosophy of a strong defensive system, winning a host of trophies.
Following an investigation into a "bung" claim, he was found guilty by the FA of taking money from transfers involving Norwegian agent Rune Hauge. This lead to him being sacked by Arsenal on 21st February 1995 and he had to wait until Leeds United offered him another management job on 10th September 1996. GG took them to fifth position in the Premier League in 1998 and soon after, Spurs were on the look-out for a new boss and Alan Sugar took the controversial measure of offering the post to the ex-Arsenal man and he took over on 1st October 1998 shortly after the Leeds team had visited White Hart Lane and played out an uncharacteristic 3-3 draw.
Never a crowd favourite at the Lane, the supporters suffered his management, which did include a strong of four 0-0 draws in early 2001, but managed to chant "Man In The Raincoat's Blue and White Army" as he took the team to League Cup victory over Leicester City at Wembley in 1999.
However, when Sugar sold the club to ENIC, the new owners wanted to make their mark and hastily appointed Glenn Hoddle as manager just before the FA Cup semi-final in April 2001.
Graham battled for compensation for his dismissal in October 2001 and he left the club after he had compiled a record of played 129 games; won 50; drawn 38 and lost 41.
In his playing days, he signed for Aston Villa on 20th August 1960 and turned pro on 1st December 1962. He was one of the first Football League apprentices.