Born in Cannock, Lee – whose playing career saw him represent Hednesford Town, Aston Villa and Shrewsbury Town – was in charge at St. James' Park between June 1975 and January 1977.
A League Cup winner during his time at Villa, Lee turned to management in 1968, earning promotions with both Port Vale and Blackburn Rovers.
He replaced Joe Harvey on Tyneside in 1975, leading the Magpies to the League Cup final the following year, where they were beaten 2-1 by Manchester City at Wembley.
After 84 matches at the helm, Lee left United to become Everton manager in 1977 and later went on to have spells in charge of Preston North End, KR Reykjavik and Leicester City before retiring and settling in Lytham St Annes.
He passed away on Tuesday morning. The thoughts of everyone at Newcastle United are with Gordon’s family and friends.