Stensrud Martin startet karrieren i RadiOrakel, der hun var redaktør i midten av 90-årene. Deretter var hun feature- og magasinredaktør i i et par år før hun ble ansatt i NRK i 1998. Hun startet i NRK P3 hvor hun blant annet laget programmet sammen med Anne Lindmo og Christine Koht. Senere var hun programleder i radioprogrammene , og , samt "rullerende deltaker" i . Hun har også arbeidet i TV. Blant annet var hun programleder i debattprogrammet og kulturprogrammet på NRK 2.