Gary Paulsen startet med hundekjøring i 1979, og i 1983 debuterte han i Iditarod med en 41.-plass. Totalt har han deltatt 3 ganger i verdens lengste hundesledeløp, men han har bare fullført løpet en gang..