Sandtrø ble medlem av AP i 1918, jobbet ved jernbanen og var engasjert i partiets ungdomsforbund. Han ble innvalgt i distriktsstyret i Trøndelag, og ble oppdaget som lovende «journalistspire» på et av bevegelsens journalistkurs.