Garrett Hedlund tuvo un debut propicio como parte del reparto de estrellas en la película Troya de Wolfgang Petersen, la película de mayor presupuesto basada en La Iliada, el épico cuento de Homero de la guerra de Troya y de la sangrienta batalla entre los Aqueos (Grecia) y los Troyanos. Hedlund, quien interpretó a Patroclus, el primo adolescente de Aquiles que aspira a convertirse en guerrero, co-protagonizó junto a Brad Pitt (en el papel de Aquiles), Eric Bana, Orlando Bloom y Diane Kruger.

De forma más reciente, Hedlund participó en la película de Universal Pictures: Lo dice Georgia para el Director Gary Marshall donde protagoniza junto a estrellas como Lindsay Lohan y Jane Fonda; así como Eragon co-protagonizada por Djimon Honsou, Jeremy Irons y John Malkovich.

Los créditos adicionales de cine de Hedlund incluyen la película de Paramount Pictures Four Brothers, del Director John Singleton co-protagonizada por Mark Wahlberg, Andre 3000 y Tyrese Gibson, y la película de Universal Studios: Friday Night Lights, dirigida por Peter Berg y producida por Brian Grazer e Imagine Entertainment. Hedlund interpretó a Don Billingsley, y la película fue co-protagonizada por Billy Bob Thornton, Derek Luke, Jay Hernandez, Lucas Black y Tim McGraw.

Tenía apenas dieciocho años cuando debutó en la épica película de Petersen. Hedlund nació al norte de Minnesota y pasó su adolescencia en Scottsdale, Arizona. Comenzó a tomar clases privadas de actuación mientras estudiaba en la escuela secundaria y le dio un enfoque único a su búsqueda artística leyendo los guiones de películas clásicas, mirando esas películas en vídeo, y ensayando como si estuviese haciendo una audición para uno de los papeles de la película. También pasó interminables horas leyendo los periódicos de negocios de Hollywood en su librería local, y llamando a agentes en Los Ángeles. Se graduó de la escuela secundaria un semestre antes e inmediatamente embaló sus pertenencias y se dirigió hacia Hollywood.