Rennell mlebu ing angkatan laut Royal minangka midshipman nalika umur patbelas taun ing sangisore Kapten Hyde Parker, sing lagi proses ngetrapake fregat (diluncurake ing Oktober 1757) ing wiwitan Perang Pitung Taun. Panjenengané rawuh ing Raid ing Cherbourg
(1758), lan ing Perang Saint Cast ing taun sing padha. Ing taun 1760, dhèwèké lunga menyang India Wétan, lan ngabdi ing Kapten Hyde Parker sajrone telung taun sabanjure, nalika dhèwèké weruh sawetara layanan aktif, kalebu ekspedisi pemotongan ing Pondicherry. Dheweke cepet nguwasani teori lan praktik survei laut, lan, amarga keahliane ing babagan iki, Parker menehi layanane menyang Perusahaan India Wétan. Dhèwèké kerja setaun ing salah sawijining kapal perusahaan sing arep menyang Filipina, kanthi tujuan "ngadegake cabang perdagangan anyar karo wong-wong pribumi ing papan-papan sing ana ing antarane". Rennell ngancani hydrographer Alexander Dalrymple lan nggambar sawetara peta lan rencana pelabuhan ing perjalanan ing schooner "Cuddalore" (1759<unk>62), "London" (1762-63) lan "Neptune" (1763<unk>64).