Né en 1725 au château de Lathuy près de Jodoigne, dans les Pays-Bas autrichiens (actuelle province du Brabant wallon en Belgique), Beaulieu s'engage dans l'armée impériale du Saint-Empire en 1743 et fait ses premières armes durant la guerre de Succession d'Autriche. Il participe ensuite à la guerre de Sept Ans, d'abord comme officier d'infanterie puis comme aide de camp du maréchal Leopold Joseph von Daun. Beaulieu est blessé lors de la bataille de Kolin et prend part également aux batailles de Leuthen, Hochkirch, Maxen et à plusieurs autres engagements. En 1760, il est fait chevalier de l'ordre militaire de Marie-Thérèse : .