Victor-Marie d'Estrées werd geboren als een zoon van maarschalk Jean d'Estrées. In 1676 begon Victor Marie aan zijn militaire carrière, pas een jaar later ging hij naar de marine. Een jaar later diende hij onder zijn vader in de Eerste Slag bij Tobago tijdens de Hollandse Oorlog. Later nam hij ook deel aan de Negenjarige Oorlog en voerde hij bevel over twintig schepen bij de Slag bij Beachy Head. In 1698 trouwde d'Estrées met Lucie Félicité de Noailles. Daarna zou hij ook nog gaan dienen in de Spaanse Successieoorlog.