Formado en la cantera del KFÍ Ísafjörður, debutó en categoría senior con su filial, el KFÍ-b, de la 2. deild karla para hacerlo después en el primer equipo de la Úrvalsdeild karla.
[1] En septiembre de 2015, Þorsteinsson firmó por el equipo griego de la A2 Ethniki, el Machites, donde promedió 11,9 puntos y 7,9 rebotes por partido.
[3][4] Allí promedió 12,8 puntos y 8,8 rebotes por partido.
[9] A los 9 minutos del primer partido de la temporada sufre una grave lesión de rodilla que le mantendrá alejado de las canchas toda la temporada.
[10] Þorsteinsson jugó en varios torneos con la selección de baloncesto de Islandia, tanto en categorías juveniles como en mayores.