Der 1689 geborene de Lezo begann seine Militärlaufbahn 1701 als Seekadett in der französischen Marine. 1704 focht er in der Schlacht bei Vélez-Málaga, in der es einer kombinierten französisch-spanischen Flotte gelang, eine aus niederländischen und britischen Schiffen bestehende Flotte zurückzuschlagen. In dieser Schlacht verlor de Lezo sein linkes Bein. Nach seiner Beförderung zum Fähnrich war de Lezo in der Folge an den Schlachten bei Peñíscola und bei Palermo beteiligt. Aufgrund seiner Verdienste in diesen Auseinandersetzungen wurde er zum Leutnant zur See befördert. 1707 verlor er bei der Verteidigung Toulons sein linkes Auge. Später zeichnete er sich als Kommandeur diverser Konvois aus, als es ihm gelang, die vor der katalanischen Küste liegenden britischen Schiffe durch kluge Manöver zu täuschen. Ab 1711 diente er in der spanischen Flotte unter dem Kommando von Andrés Pez. 1713 wurde er zum Kapitän befördert. Im Folgejahr verlor er während der Belagerung von Barcelona seinen rechten Arm. Wenig später brachte er als Kapitän einer spanischen Fregatte elf britische Schiffe auf, unter ihnen die Stanhope.