For most of their early history, the Dolphins were coached by Don Shula, the most successful head coach in professional football history in terms of total games won.
Po všechny rané sezóny vedl Dolphins z pozice hlavního trenéra Don Shula, nejúspěšnější kouč v historii profesionálního fotbalu, pokud jde o celkový počet vyhraných zápasů.