 Miami also appeared in Super Bowl XVII and Super Bowl XIX, losing both games.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.Under Shula, the Dolphins posted losing records in only two of his 26 seasons as the head coach.