Narodil se v Londýně jako druhorozený syn dělostřeleckého důstojníka Richarda Leake († 1696), u námořnictva sloužil od roku 1673 a byl přidělen k admirálu Edwardu Spragge, pod jehož velením se zúčastnil bitvy u Texelu. Po skončení války s Nizozemím opustil Royal Navy a krátce sloužil u obchodního loďstva (1674–1676), poté znovu vstoupil ke královskému námořnictvu. V roce 1688 byl povýšen na kapitána a zúčastnil se devítileté války. Přispěl k osvobození Londonderry od francouzského obléhání a poté se vyznamenal v bitvách u Barfleuru a La Hogue, po roce 1693 sloužil ve Středomoří. V roce 1699 byl pověřen přepravou vojáků do Irska.