Warholm er født i Ulsteinvik, vokste opp på Garsholhaugen på Dimnøya med foreldrene Kristine Haddal og Mikal Warholm, og gikk på Hasund skole. Han og kjæresten Oda Djupvik er bosatt i Oslo, men bor ikke sammen av sportslige årsaker.