Rennell vstoupil do královského námořnictva jako midshipman ve věku čtrnácti let pod kapitánem Hyde Parkerem, který byl v procesu uvedení fregaty (vypuštěné na palubu v říjnu 1757) na začátku sedmileté války. Byl přítomen při nájezdu na Cherbourg.
(1758), a v katastrofální bitvě u Saint Cast ve stejném roce. V roce 1760 odešel do Východní Indie a sloužil pod kapitánem Hyde Parkerem během následujících tří let, kdy viděl nějakou aktivní službu, včetně výsadkové expedice v Pondicherry. Brzy zvládl teorii a praxi námořního průzkumu a díky své zkušenosti v tomto ohledu poskytl Parker své služby Východoindické společnosti. Celý rok sloužil na jedné z lodí této společnosti, která měla namířeno na Filipíny, a jeho úkolem bylo "zavést nové obchodní vztahy s domorodci z míst mezi nimi". Rennell doprovázel hydrografa Alexandra Dalrympla a nakreslil několik map a plánů přístavů na cestách ve škunerce "Cuddalore" (1759<unk>62), "London" (1762-63) a "Neptune" (1763<unk>64).