Martin Roe sammelte 2009 erste internationale Wettkampferfahrung im Mehrkampf. Im Juli ging er im Achtkampf bei den U18-Weltmeisterschaften in Brixen an den Start und landete nach den beiden Wettkampftagen auf dem elften Platz. 2010 trat er dann im Zehnkampf bei den U20-Weltmeisterschaften im kanadischen Moncton an und erreichte mit einer Punktzahl von 7056 den 13. Platz. Auch 2011 trat er bei den U20-Europameisterschaften in Tallinn im Zehnkampf an. Dabei verbesserte er sich auf 7618 Punkte, womit er den siebten Platz belegte. Auf nationaler Ebene gewann er bei den U20-Meisterschaften, wie bereits ein Jahr zuvor, mehrere Medaillen in verschiedenen Disziplinen, darunter jeweils Bronze über 100 Meter und im Diskuswurf. 2012 gewann Roe zum ersten Mal bei Norwegischen Meistertitel im Zehnkampf. Einen Monat später belegte er beim internationalen Mehrkampfwettkampf in Sandnes den zweiten Platz. 2013 gewann er die Silbermedaille bei den nationalen Meisterschaften. Im Juli trat er in Tampere zum zweiten Mal bei den U23-Europameisterschaften an, konnte sich diesmal allerdings nicht steigern und wurde am Ende Zwölfter. In den nächsten Jahren konnte sich Roe vorerst nicht verbessern und verpasste damit auch die Qualifikation für internationale Meisterschaften.