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