Bundtzen flyttet til Alaska da han var 11 år. Selv om han startet med hundekjøring som tenåring, var det først i 1993 at han begynte å satse seriøst på sporten.