Гаспар Улье родился 25 ноября 1984 года в парижском пригороде Булонь-Бийанкур в семье стилистов. В детстве Улье мечтал стать кинорежиссёром и по окончании лицея он поступил в университет Сен-Дени, где изучал кинематограф. Однако сниматься Улье начал ещё школьником, первую свою роль в телевизионном фильме он сыграл в двенадцать лет. На французском телевидении начинающего актёра быстро заметили, за несколько лет Улье появился во множестве телепроектов.
Кинодебют Гаспара Улье состоялся в короткометражном фильме 1999 года «Прозвище» известной французской сценаристки и режиссёра Марины де Ван. Затем Улье принял участие в съёмках нашумевшего мистического боевика Кристофа Гана «Братство волка» (2001) и комедии Мишеля Блана «Целуй кого хочешь» (2002). За роль в последней картине Улье удостоился номинации на французскую национальную кинопремию «Сезар».
Своё исполнительское мастерство Улье совершенствовал, посещая актёрские курсы Cours Florent, где его заметил классик французского кино Андре Тешине. Улье получил главную роль в драме Тешине «Заблудшие» (2003), его партнёршей выступила звезда французского экрана Эммануэль Беар. События картины, снятой по роману Жиля Перро, разворачиваются во время Второй мировой войны летом 1940 года. Улье играет загадочного подростка Ивана, помогающего выжить в сельской глуши учительнице Одиль (в исполнении Беар), бежавшей с двумя детьми из оккупированного немцами Парижа. По признанию критиков, Гаспар Улье блестяще справился с этой непростой ролью. За неё актёр вновь номинировался на премию «Сезар».
Следующей работой Гаспара Улье стала эпизодическая роль в амбициозном проекте «Чемоданы Тульса Люпера» признанного мастера европейского кинематографа Питера Гринуэя. В 2004 году на экраны вышла крупнобюджетная детективная драма Жан-Пьера Жене «Долгая помолвка», экранизация одноимённого романа популярного французского писателя Себастьяна Жапризо. В этом фильме Улье исполнил роль центрального персонажа — солдата Манека, то ли погибшего, то ли пропавшего без вести на фронтах Первой мировой войны, розысками которого занята его хромая невеста Матильда (её сыграла Одри Тоту). Картина, собравшая хорошие отзывы в прессе, была тепло встречена публикой и принесла Ульелю всемирную известность. Актёр лично представлял фильм во многих странах, в частности, побывал в Москве на неделе французского кино, в рамках которой состоялась российская премьера «Долгой помолвки». За эту роль Улье наконец получил «Сезара» как самый многообещающий молодой исполнитель (всего же фильм завоевал пять «Сезаров»).
В том же 2004 году Гаспар Улье появился в главной роли в скромной семейной драме «Последний день». Его герой — восемнадцатилетний студент Симон — приезжает в Ла-Рошель провести новогодние каникулы вместе родителями. Попытка Симона разобраться в собственной сексуальности и в отношениях с близкими оборачивается трагедией. Картина осталась практически незамеченной, за пределами Франции она демонстрировалась лишь на фестивалях гей-кино. Зрительское внимание обошло и следующую ленту с участием Улье «Дом Нины» (2005) о проблеме холокоста во Франции. 18 мая 2006 года на Каннском кинофестивале был представлен международный проект «Париж, я люблю тебя», созданный усилиями двух десятков режиссёров, каждый из которых снял эпизод, посвящённый одному из округов Парижа. В этой картине Улье оказался в компании таких звёзд мирового кино как Фанни Ардан, Элайджа Вуд, Жерар Депардьё, Натали Портман, Боб Хоскинс. Однако, по общему признанию критики поставленная Гасом Ван Сентом новелла «Маре» о квартале гомосексуалистов, в которой сыграл Улье, — одна из самых слабых зарисовок фильма.
В начале 2007 года на мировые экраны вышел долгожданный приквел «Ганнибал: Восхождение», в котором Гаспар Улье воплотил образ людоеда и эстета Ганнибала Лектера, придуманный писателем Томасом Харрисом. Картина повествует о юности Лектера, движимого желанием отомстить за смерть своей сестры. Фильм, поставленный Питером Уэббером и спродюсированный Дино Де Лаурентисом, стал первым (не считая эпизодической роли в «Чемоданах Тульса Люпера») в карьере Улье, где ему пришлось играть на неродном английском языке. Впрочем большой проблемы это не вызвало, так как актёр с детства свободно владеет английским. Куда труднее было найти подход к персонажу, ассоциирующемуся у миллионов кинозрителей с образом, созданным Энтони Хопкинсом. В своих интервью Улье признавался, что стремился максимально дистанцироваться от актёрской манеры Хопкинса. Результат оказался не слишком убедительным. Большинство поклонников Лектера остались разочарованы, сам же фильм удостоился низких оценок от кинокритиков. При бюджете в 50 миллионов долларов картине удалось собрать в прокате не многим более 80 миллионов.