Randall lived in Salt Lake while her mother attended law school at the University of Utah. In the mid-1980s, she moved to Anchorage, Alaska with her parents, where her younger siblings, Tanner and Kalli were born. Originally she had ambitions to race as an alpine skier, as well as to run for an NCAA Division I college. She ran a 6:06 minute mile in sixth grade at Scenic Park Elementary, but Kikkan's goal was to run a five-minute mile by high school. Kikkan Randell wanted to attend East High school because she wanted to wear red and blue just like her mom and aunt and that lead to Randall winning 10 state titles at East Anchorage High School — seven in track and three in cross-country running. She was announced the fastest girl on skies and she is the last Alaskan state speed-skiing champion. Randall took up cross-country skiing in 1998, when her track coach suggested using it as a means of keeping fit during the winter.
