Garrett John Hedlund, Roseau, Minnesota'da Kristi Anne (Yanish) ve Robert Martin Hedlund çiftinin çocuğu olarak dünyaya geldi. Kendisinden büyük iki kardeşi vardır: Nathaniel ve Amanda. Babası İsveç kökenli, annesi ise Alman ve Norveç kökenli olan Garrett, ilk yıllarını küçük bir kasabadaki bir çiftlikte büyüyerek geçirdi. Dokuzuncu sınıftayken annesiyle birlikte Scottsdale, Arizona'ya taşındı ve özel oyunculuk dersleri aldı. Liseden mezun olduktan hemen sonra oyunculuk kariyerine devam etmek için Los Angeles, Kaliforniya'ya taşındı. Bir ay sonra, Brad Pitt'in karşısında Truva (2004) adlı büyük filmde Aşil'in kuzeni Patroklos rolünü aldı. Bir sonraki filmi, Garrett'ın bir lise futbolcusunu canlandırdığı, Billy Bob Thornton'ın başrolünde oynadığı Zafer Gecesi (2004) oldu. Ardından Dört kardeş (2005) filminde Mark Wahlberg'le başrolü paylaştı ve anneleri öldürülen dört kardeşten birini canlandırdı. Ayrıca bilim-kurgu kült klasiği Tron'un (1982) uzun zamandır beklenen devam filmi Tron Efsanesi'nde (2010) Jeff Bridges ve Olivia Wilde ile birlikte rol aldı.