"It is not often that a person in any line of work gets a chance to work with a legend, well I was privileged enough to work with one for almost a decade," Klitschko said Thursday. "I will miss our time together. The long talks about boxing, the world, and life itself. Most of all I will miss our friendship."
Steward, whose father was a coal miner and mother a seamstress, was born in West Virginia. He got boxing gloves as a Christmas present at age 8, the start of what would become a long career in the sweet science.
He moved to the Motor City just before becoming a teenager and trained as an amateur boxer at Brewster Recreation Center, which once was the home gym of Joe Louis.
Steward, at age 18, won the national Golden Gloves tournament as a bantamweight. Instead of trying to make it as a professional boxer, he went to work for the Detroit Edison Co. and in 1971 accepted a part-time position as head coach - for $35 per week - of the boxing program at the Kronk Recreation Center.
A dynasty was born.
The Kronk's first professional champion was Hilmer Kenty, a lightweight from Columbus, Ohio, who started training there in 1978 and won the WBA title 2 years later.
But it was Hearns who really put Kronk - and the trainer known as Manny - on the map. The boxer known as Hitman was the first man to win titles in four divisions - he won five overall - and topped his 155-8 amateur record by going 61-5-1 with 48 knockouts as a pro.
Even though Steward had a lot of success with Hearns, some of his setbacks from his corner were among the most memorable in the sport. Hearns was knocked out in the 14th round by Sugar Ray Leonard in 1981 - Steward said that was the most painful experience of his life - and Hearns was on the short end of a three-round fight with Marvin Hagler in 1985 that is considered one of the best bouts in boxing history.
"He brought the very, very best out of me," Hearns once said of Steward.
Hearns wasn't alone.
Steward trained, helped train or managed some of the greatest fighters - and some kids who just needed to get off the streets - of the past 40 years out of Kronk and in other facilities across the globe, putting fighters from many countries in red and gold trunks.
"Lennox used to say when fighting as an amateur that everyone was afraid of the Kronk guys," Steward once said. "He saw the respect when they saw the colors."
The city closed the original Kronk Recreation Center - a hot, sweaty basement gym - after vandals stole its copper piping in 2006. It was allowed to remain open, but it put Steward in a difficult financial situation and he later rented space at a gym in Dearborn so his young fighters could train.
"With the loss of Emanuel Steward, we have lost a true Detroit icon," Detroit mayor Dave Bing said. "Emanuel Steward embodied our city's toughness, our competitive spirit, and our determination to always answer the bell.
"We are grateful for Emanuel Steward's many contributions to our city and his impact on generations of young people."
In the early years at Kronk, most of his fighters were black. In recent years, his melting pot of boxers included a Ukrainian heavyweight, an Irish middleweight and scores of young men from Eastern Europe, Latin America and the Middle East.
Steward was inducted into the International Boxing Hall of Fame in 1966. He worked closely with Lewis during his title run, and with current heavyweight champion Wladimir Klitschko as recently as July when the boxer led 22,000 fans in singing "Happy Birthday," to the beloved trainer.