Skriv en fortsættelse til dette afsnit - Rennell trådte ind i den kongelige flåde som midshipman i en alder af fjorten under kaptajn Hyde Parker, der var i gang med at indføre fregatten (lanseret i oktober 1757) i begyndelsen af Syvårskrigen. Han var til stede ved angrebet på Cherbourg.
(1758), og ved det katastrofale slag ved Saint Cast samme år. I 1760 tog han ud til Østindien og tjente under kaptajn Hyde Parker i de følgende tre år, hvor han så en aktiv tjeneste, herunder en udskæringsekspedition ved Pondicherry. Han mestrede snart teorien og praksisen i havmåling, og på grund af hans dygtighed i denne henseende lånte Parker sine tjenester til East India Company. Han tjente i et år om bord på et af selskabets skibe på vej til Filippinerne med det formål "at etablere nye handelsforbindelser med indfødte fra de mellemliggende steder". Rennell ledsagede hydrografen Alexander Dalrymple og tegnede adskillige kort og planer over havne på rejser i schoonen "Cuddalore" (1759<unk>62), "London" (1762-63) og "Neptune" (1763<unk>64).