Strock was a member of the "taxi squad" during the 1973 season when the Dolphins won their second straight Super Bowl following the undefeated 1972–73 season. He was also a member of the Dolphin teams who played and lost in the 1983 and 1985 Super Bowls.
Strock is well-remembered for coming off the bench on January 2, 1982, for the Miami Dolphins in an AFC Divisional Playoff Game against the San Diego Chargers at the Miami Orange Bowl. Strock led Miami from a 24–0 deficit to tie the score in the 3rd quarter. Ultimately, Miami lost the game to San Diego, 41–38, in overtime. The game is also remembered for the image of San Diego tight endKellen Winslow being helped off the field by his teammates after the game while suffering from exhaustion. Strock finished the game with 29 of 43 completions for 403 yards and four touchdowns, with one interception. The game later became known as The Epic in Miami and has entered NFL lore as one of the greatest games ever in NFL history.
On September 13, 2000, Strock was named the first head football coach in FIU's history. He was named to the position just shy of two years before the university's inaugural football game. Prior to being named head coach he was the director of football operations, a job he had obtained the year before. His overall record through the 2006 football season was 15–41.
On November 15, 2006 Strock resigned as head coach of the FIU Golden Panthers. Of his 15 career victories, none came during the 2006 campaign and only three of them came against Division I-A opponents. His resignation came after an 0–9 start and a much-publicized brawl against the University of Miami Hurricanes caused 16 players from FIU to be suspended. His resignation became effective following FIU's last game against Troy University on December 2, 2006.