Bereits als Knabe im Alter von elf Jahren kämpfte Balthasar im Jahre 1700 auf schwedischer Seite in der Schlacht bei Narva. Von 1703 bis 1704 besuchte er das Lyzeum in Riga und verließ diese Schule als Sekundus. Nach zwei weiteren Jahren Militärdienst trat er in das Regiment Löwenhaupt ein und wurde dort 1707 zum Leutnant befördert. 1708 wurde Campenhausen in der Schlacht bei Lesnaja durch einen Kopfschuss verletzt; vier Monate später stieß er wieder zur kämpfenden Truppe und wurde Major und Trabant des Königs Karl XII. Von nun an kämpfte er in dessen Leibgarde.