Before Don Shula's arrival in 1970, the Dolphins franchise floundered, winning just 15 games in its first four seasons. Having coached the Colts to Super Bowl and NFL Championship Game appearances, Shula brought his disciplinarian ways and his successful style to Miami. After 26 seasons in south Florida, Shula ended his coaching career as the NFL's all-time winningest coach, having led the Dolphins to the Big Game five times.