Rennell astus kuningliku mereväkke neljateistkümneaastasena kapten Hyde Parkeri juhtimisel, kes oli Seitsmeaastase sõja alguses fregati (laevandusele lastud 1757. aasta oktoobris) käivitamise protsessis. Ta oli kohal Cherbourgi ründamisel.
(1758) ja katastroofilises Saint Cast'i lahingus samal aastal. 1760. aastal läks ta Ida-Indiasse ja teenis kolme järgneva aasta jooksul kapten Hyde Parkeri alluvuses, kus ta nägi mõnda aktiivset teenistust, sealhulgas Pondicherrys välja lõigatud ekspeditsiooni. Ta võitis varsti mereuuringute teooria ja praktika ning tänu oma oskustele andis Parker oma teenused Ida-India Kompaniile. Ta teenis aasta jooksul ühes firma laevas, mis suundus Filipiinidesse, eesmärgiga "looda uusi kaubandussektoreid kohalike elanikega". Rennell saatis hüdrograafi Alexander Dalrymple'i ja joonistas mitmeid kaarte ja sadamate kavasid reisidel sukunil "Cuddalore" (1759<unk>62), "London" (1762-63) ja "Neptune" (1763<unk>64).