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.
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.