Гаррет Хедлунд первые годы свой жизни провёл на ферме небольшого городка Розо штата Миннесота на севере США. Его семья состояла из его отца Роберта, матери Кристи и старших брата и сестры Натаниэля и Аманды. Когда Гаррету было 14 лет, он с матерью переехал в город Скоттсдэйл (штат Аризона, округ Марикопа). Там Гаррет начал брать частные уроки актёрского мастерства.
После окончания высшей школы Хедлунд сразу же уехал в Лос-Анджелес, для развития актёрской карьеры. Уже спустя месяц после приезда он получил роль Патрокла в исторической драме режиссёра Вольфганга Петерсена «Троя». Далее последовали успешные работы в спортивной драме «В лучах славы» 2004 года и «Кровь за кровь» 2005-го, а также в экранизации романа Кристофера Паолини «Эрагон» 2006 года.
Сейчас на счету Хедлунда шесть фильмов, к выходу готовятся ещё два, а также работа в сериале «HBO: Первый взгляд», где Гаррет играет самого себя. В 2010 вышел фильм с его участием: «Трон: Наследие», продолжение фильма «Трон» (1982).