Rehemaa kommer fra en langrennsfamilie. Tanten Rutt Šmigun er en tidligere langrennsløper, og mor til den internasjonale stjernen Kristina Šmigun-Vähi og den tidligere juniorverdensmesteren Katrin Šmigun. Rehemaa blir trent av sin onkel, den dobbelte juniorverdensmesteren fra 1972, Anatoli Šmigun.