Born in Korea, Heilveil lost the use of his legs after being diagnosed with polio at the age of six months. He was adopted at age 11 by the Heilveils in Hawaii, and at age 12 began working with Jim Martinson, another wheelchair athlete, who served as Heilveil's motivation and inspiration.