Torstein Stenersen startet für "Maalselv IL". Er bestreitet seit 2007 internationale Rennen, zunächst bei den Junioren im Europacup. 2012 folgten die ersten Rennen bei den Männern im IBU-Cup. Mit dem 23. Platz im Sprint von Ridnaun gewann er schon im ersten Rennen Punkte, im darauf basierenden Verfolgungsrennen schaffte er mit Rang elf seine bislang beste Platzierung in der Rennserie. 2015 kam Stenersen nach seinem Wechsel vom norwegischen zum schwedischen Verband und mehreren Einsätzen für Schweden im IBU-Cup zu seinen ersten Einsätzen im Biathlon-Weltcup. Dabei profitierte er von einem schwedischen Team im Umbruch, nachdem zum Ende der Vorsaison die langjährigen Stützen Björn Ferry und Carl Johan Bergman zurückgetreten waren und viele der bislang eingesetzten Biathleten nicht die gewünschte Leistung zeigen konnten. Stenersen wurde in Antholz 94. des Sprintrennens und mit Ted Armgren, Fredrik Lindström und Gabriel Stegmayr 13. des Staffelrennens. Erste internationale Meisterschaften wurden die Biathlon-Europameisterschaften 2015 in Otepää, wo er im Einzel 60. im Sprint 43. und im Verfolgungsrennen 51. wurde. Mit Gabriel Stegmayr, Simon Hallström und Niklas Forsberg wurde er zudem Zehnter mit der schwedischen Staffel. Danach erreichte er mit Rang 42 beim Weltcup-Sprint am Holmenkollen in Oslo seine beste Platzierung im Weltcup und verpasste dabei die Punkteränge nur um zwei Plätze.