Rodolfo di Morthermer nacque nel 1270, la sua famiglia ci è ignota così come lo sono i primi venticinque anni della sua vita, egli sale alle cronache soltanto attorno al 1296 quando lo si trova in qualità di scudiero al servizio di Gilberto di Clare, VII conte di Gloucester che aveva sposato una delle figlie di Edoardo I d'Inghilterra, Giovanna d'Acri. Non si sa da quanto fosse al servizio del conte, ma questi nel 1295 morì e due anni dopo Giovanna e Rodolfo si sposarono segretamente dopo che ella aveva ripetutamente chiesto al padre di elevarlo al rango di cavaliere. Pochi mesi dopo il re scoprì le nozze e ne fu così oltraggiato da imprigionare il genero a Bristol e ci volle l'intervento di Anthony Bek, Vescovo di Durham, perché Edoardo lo liberasse nel mese di agosto. Poco dopo Rodolfo rese omaggio al regale suocero all'Eltham Palace dove fu investito dei contadi ereditati dalla moglie dal primo marito, ma gli vennero dati "jure uxoris" il che significava che egli vi era legato solo finché vi erano eredi legittimi del vecchio conte di Gloucester. Nel mese di settembre fu convocato a Rochester dove partecipò a un consiglio militare che lo portò a prendere parte alla guerra contro la Scozia. Nel luglio seguente Rodolfo prese parte alla vittoriosa Battaglia di Falkirk e nel mese di dicembre gli fu data la somma di £ 1.538 per ripagarlo di cento cavalli che aveva messo a disposizione durante il conflitto. Nel 1300 Rodolfo fu ancora al fianco di Edoardo nell'assedio al Castello di Caerlaverock che si concluse con la vittoria inglese.