En sus primeras cuatro temporadas, los Dolphins registraron un récord de 15-39-2 bajo las órdenes del entrenador en jefe George Wilson, antes de que Don Shula fuera contratado como entrenador en jefe.