Bildstein föddes omkring 1672 som son till brukspatronen vid Fagerviks, Billnäs och Skogbys järnbruk, Carl Bildstein d.y.. År 1682 var han inskriven som student i Åbo. Sin militära bana påbörjade Bildstein då han i maj 1689 blev volontär vid Livgardet, där han 1690 blev underofficer. År 1695 var Bildstein fänrik i Första dragonkompaniet i Finland och 1698 anges han vara löjtnant vid Björneborgs läns infanteriregemente. Där var han år 1700 regementskvartermästare. Bildstein hade vid Narva den 20 november 1700 värvats till Livdrabanterna, Karl XII:s personliga livvakt i strid. Dessa stod direkt under kungens befäl under fälttågen i Polen och Ryssland under Stora nordiska kriget. Han var 1708 major för 500 värvade trupper i Riga och blev i februari samma år permitterad att resa tillbaka till Sverige. Han förefaller därmed ha undvikit det förödande nederlaget vid Poltava den 28 juni 1709, samt även undvika Rigas fall och rysk fångenskap.