Steinar nació en Grafarvogur , un distrito de Reykjavík . Lanzó su álbum debut Begin in Icelandel 15 de noviembre de 2013 que contiene 9 pistas en inglés, todas escritas por el propio Steinar. Colaboró con Stefán Örn Gunnlaugsson, Kristinn Snær Agnarsson y Redd Lights. Describió la creación del álbum como agotadora, ya que tomó mucho más tiempo del que debería. Después de escribir el álbum, no estaba seguro de querer lanzarlo en Islandia. Cuando Sena, el sello discográfico más grande de Islandia, lo animó a hacerlo, decidió hacerlo y lanzó la exitosa canción "Up" como el primer sencillo del álbum. Up fue un tremendo éxito y se mantuvo en la cima de la lista de singles de Islandia durante 6 semanas consecutivas. Más tarde ese mismo año lanzó el segundo sencillo "You Know", que describe como su canción favorita del álbum y en marzo de 2014 lanzó Attention, el tercer sencillo de "Beginning".[2]