CBS Miami reports Shula leaves behind his wife, Mary Anne, and five children; Dave, Donna, Sharon, Anne and Mike. Shula's children were from an earlier marriage to his first wife, Dorothy, who died of breast cancer in 1991.
Born in Grand River, Ohio, in 1930, football came naturally to Shula from a young age. His parents initially forbade him from playing due to the risk of injury, with Shula even forging his parents' signatures on a permission slip to play in high school.
Shula would play 73 games over seven seasons in the NFL as a defensive back, finishing his career with 21 interceptions.
The Pro Football Hall of Famer first came to South Florida in 1970, when Miami Dolphins owner Joe Robbie signed Shula to become the team's second head coach in its fifth year of existence.
Shula had spent the past seven seasons coaching the Baltimore Colts. Despite plenty of success, Shula's days in Baltimore seemed numbered after a stunning loss in Super Bowl III to Joe Namath and the New York Jets. The Colts were heavy favorites heading into that game. Three years later, Shula would lead the Dolphins to Super Bowl VI.
Shula would remain Miami's leader for the next 26 years, taking them to five Super Bowl appearances and winning back to back titles in 1972 and 1973.
In that '72 season, Shula and the Dolphins became the only NFL team to complete a perfect season, finishing the year 17-0. They remain the only team to complete an NFL season and win a Super Bowl without suffering a loss.
Shula retired in 1995 having coached more games than anyone in NFL history.
He remains the all-time leader in wins with 347.
To put that into perspective, New England Patriots head coach Bill Belichick has won 291 career games.
The 68-year-old Belichick would have to average 11 wins for another five years in order to catch Shula, who retired at age 65.
A statue of Shula stands outside Hard Rock Stadium and you can always take a drive on the Don Shula Expressway.
Speaking of Hard Rock Stadium, he was added to the Miami Dolphins Honor Roll in 1996, the year after he retired.
Additionally, the annual football game between Florida International University and Florida Atlantic University is called the Shula Bowl and the winner receives a trophy called the Don Shula Award.
Shula was inducted into the Pro Football Hall of Fame in 1997.
(This story was originally published by CBS Sports on May 4 at 10:36 a.m. ET)