Heideman, currently living in a small town named Gelselaar in the Achterhoek, started as an all-around speed skater, finishing in 8th position three times at the Dutch All-around Speed Skating Championships in 1994,1995 and 1996.