Gary C. Walker, M.D. was raised in Idaho Falls. He completed his undergraduate studies at Utah State University and graduated with a degree in biology. While at school, he was a member of the USU basketball team for two seasons. He attended medical school at the University of Washington in Seattle, the eighth best medical school in the United States, and graduated with research honors. He completed his residency in physical medicine and rehabilitation at the Mayo Clinic in Rochester, Minnesota.

While at the Mayo Clinic, the number one hospital in the United States, he was chief resident during his final year. In addition to his studies at the Mayo Clinic, Dr. Walker offered sports medicine care to local schools and the National Special Olympics. He also presented research on anterior cruciate ligament (ACL) treatments at an international gait convention in Zurich, Switzerland.