Стейнар родился в Графарвогуре , районе Рейкьявика . 15 ноября 2013 года он выпустил свой дебютный альбом «Начало в Исландии », содержащий 9 треков на английском языке, написанных самим Стейнаром. Он сотрудничал со Стефаном Орном Гуннлаугссоном, Кристинн Снер Агнарссон и Redd Lights. Он описал создание альбома как утомительное, поскольку оно заняло гораздо больше времени, чем следовало бы. После написания альбома он не был уверен, что хочет выпустить альбом в Исландии. Когда Sena, крупнейший звукозаписывающий лейбл Исландии, посоветовал ему сделать это, он решил пойти на это и выпустил хит "Up" в качестве первого сингла с альбома. Up имел огромный успех и оставался на вершине исландского чарта синглов 6 недель подряд. Позже в том же году он выпустил второй сингл «You Know», который он называет своей любимой песней с альбома, а в марте 2014 года выпустил «Внимание», третий сингл с «Beginning». [2]