Hundvåg-karen gjorde navnet sitt kjent for mange da han hamret inn mål for Vidar i 2009, noe som bidro til at Lassa-laget rykket opp til 2. divisjon. I 2011 gikk han til Sandnes Ulf, hvor han også rykket opp. Etter tre sesonger i lyseblått, ventet et eventyr i Sveriges kanskje største fotballklubb, Hammarby. Hvor han også var med på å rykke opp. Sommeren 2017 ble Torsteinbø hentet til Viking. Debuten kom i 2-2-kampen hjemme mot Lillestrøm 6. august, samme kamp Tommy Høiland re-debuterte i. I 2018 var han med på enda et opprykk, da Viking vant OBOS-ligaen. Den allsidige spilleren har vært involvert i de aller fleste kamper de siste to sesongene, og har steppet inn enten det har vært på midtbanen, høyrebacken eller i midtforsvaret.