But it was on the international stage where his revolutionary style of play captured the public imagination.
As manager of Holland, he led them to the World Cup Final of 1974 where they lost 2-1 to West Germany.
Twelve years later, they won the European title, beating the Soviet Union 2-0 in Munich with another group of highly talented individuals - - Rijkaard, Gullit, Van Basten and the Koeman brothers.
It was the high point of a truly remarkable career. Michels also coached the Los Angeles Aztecs, at Cologne and Bayer Leverkusen, but he will always be remembered as the grand old man of Dutch football.
Fittingly, he was named as FIFA's Coach of the Century in 1999 and, even in old age, would receive a standing ovation from the crowd whenever he walked into a Dutch stadium.