The Sunderland manager took Sunderland from the bottom half of the old Second Division to the top half of the table.
But more importantly, he led the Black Cats to Wembley and an FA Cup Final victory which fans will never forget.
We dipped into the Echo archives to find these great photos of the man known across Wearside of The Messiah.
1. Just arrived
Bob Stokoe takes a first look around Roker Park after becoming Sunderland manager in 1972. Photo: SE
2. Taking charge
Bob was pictured during the Sunderland players' last training session before the 6th round Cup tie with Luton Town in March 1973. Photo: Sunderland Echo
3. Time for celebration
Next stop Hillsborough. The scenes in the Roker Park dressing room after the win against Luton. Photo: Sunderland Echo
4. Meeting the crowds
Sunderland manager Bob Stokoe walks out of the tunnel to thousands of adoring fans. Photo: Sunderland Echo