Heimuli played college football as a running back at Brigham Young University (BYU) and lettered from 1984 to 1986. He rushed for 966 yards in 1986 as a senior and is second in all-time rushing yards with 2,710 yards. Heimuli is third all time in total touchdowns with 32 (30 rushing and 2 receiving. He attended Kahuku High School in Hawaii.[2]