En la mayor parte de su temprana historia, los Dolphins fueron entrenados por Don Shula, el entrenador en jefe más exitoso en la historia del fútbol profesional en términos de mayor número de partidos ganados en total (328).