Stensrud vokste opp på Raufoss. Han startet journalistkarrieren i lokalavisa i 1989 og avtjente verneplikten som journalist i , før han ble redigerer, reportasjeleder og vaktsjef i . Han gikk videre til Aller Media, hvor han var ansvarlig redaktør for , og , samt ansvarlig for motorredaksjonen i og .