Sheide was born in 1952 and grew up in Antioch, California. Gary played football, baseball, and basketball for Antioch High School, graduating in 1971. He quarterbacked Diablo Valley College from 1971 to 1972. After leaving Diablo Valley, LaVell Edwards recruited Sheide to become the quarterback for Brigham Young's football team. In 1974, he led the cougars to the Western Athletic Conference championship, LaVell Edwards' first title. Also that year he was awarded the Sammy Baugh Trophy, given to the year's best passer. He is one of seven Cougars to win the award, more than any other school. Sheide was selected in the 3rd round (64th overall pick) of the 1975 NFL Draft by the Cincinnati Bengals but he never played in the National Football League.
As of 2011, Sheide now is a physical education instructor at Mountain Ridge Jr High, in Highland, Utah. He also Coaches football at nearby Lone Peak High School. As of 2008 Sheide broadcasts baseball games for BYUtv Sports with Dave McCann and Jarom Jordan, softball games with Robbie Bullough and has previously done college football games for KBYU as an analyst. On August 31, 2011, it was revealed that Sheide will be a part of the pre-game and post-game analysis for college football games on BYUtv Sports.
Gary, was recently inducted into the BYU hall of fame.
- 1974 Sammy Baugh Trophy
- 1976 All-American (First team)
- Sixth in Heisman Trophy balloting, 1976
- First in NCAA in TD passes, second in total offense, 1976
- College Football Hall of Fame inductee, 1994