Sandtrøen var aktiv i AUF og deltok i 2011 på fylkinga sin sommarleir på Utøya. Han overlevde terroråtaket ved å symje frå øya. Sidan var han journalist i Aftenposten og i Arbeidets Rett, samt 2014-15 rådgjevar for stortingsgruppa til Arbeidarpartiet. Hausten 2015 vart han vald til kommunestyremedlem i Tynset, og deretter varaordførar 2015-17 for Tynset.
Gjennom stortingsvalet 2017 fekk Sandtrøen plass på Stortinget, attvald i 2021. Perioden 2017-21 hadde han sete i Næringskomiteen.