Fredheim Holm vokste opp på Lindeberg i Oslo. Han er sønn av tidligere fotballspiller og trener Paal Fredheim og halvbror til fotballspilleren Thomas Holm.