Гисли Орн Гардарссон родился 15 декабря 1973 года в городе Рейкьявик, Исландия. Отец Гисли - Гардар Гисласон - учитель, а мать - Колбрун Хоградоттир - работает в издательстве. У Гисли есть две сестры: Ракель и Огаста.
Сразу после рождения Гисли его семья переехала в Осло, Норвегия. Гисли Орн Гардарссон учился в Университете Исландии, где изучал социологию. Позднее он поступил в Университет Осло и завершил свое обучение в частной Исландской академии искусств в Рейкьявике. Он профессионально занимался спортивной гимнастикой, даже входил в состав сборной Исландии по этому виду спорта.
Свою актерскую карьеру Гисли начал в 2001 году с небольшой роли в сериале «Драмарама». В 2002 году актер выступил с театральным дебютом в спектакле «Ромео и Джульетта», в котором сыграл роль Ромео. В 2010 году актер снялся в фильме Майка Ньюэлла «Принц Персии: Пески времени», после чего получил широкую известность.
В том же 2010 году Гисли Орн Гардарссон получил Орден Исландского сокола за вклад в развитие и продвижение национального театрального искусства. В 2016 году он снялся в сериале «Беовульф», а также в фильмах «Клятва» и «Убить поэта».