Gebhardt vokste opp i Minnesota, og jobbet tidligere som fisker. Han traff Martin Buser tidlig på 90-tallet som fikk han interessert i hundekjøring.