Carrière
Thorsteinsson werd op jonge leeftijd gescout door het Engelse Fulham en kreeg er in 2015 een contract. Na een uitleenbeurt aan het Deense Vendsyssel tekende Thorsteinsson in 2019 een contract bij het Deense Aarhus GF. Na drie seizoenen maakte hij in 2022 de overstap naar het Belgische OH Leuven. Hier speelde hij twee seizoenen, waarna hij in augustus 2024 een driejarig contract tekende bij Hertha BSC.
Na verschillende vertegenwoordigende jeugdselecties te hebben doorlopen maakte Thorsteinsson op 15 november 2018 zijn debuut voor IJsland als invaller in een met 2-0 verloren UEFA Nations Leaguewedstrijd uit tegen België. Zijn eerste doelpunt was reeds in zijn tweede interland op 11 januari 2019 toen hij, ook als invaller, in de laatste minuut de gelijkmaker scoorde in de vriendschappelijke interland tegen Zweden (2-2).