Battle of Ramillies
シューレンブルクはリューネブルクの貴族学校で学び、またユトレヒトに遊学した。しかるのち、1705年にハノーファー軍に入り、叔父アレクサンダー・フォン・デア・シューレンブルクの騎兵連隊に所属してスペイン継承戦争への従軍を開始する。翌1706年ラミイの戦いに参加した。以後講和までネーデルラント戦線で戦い、1711年には少佐となった。ハノーファーやプロイセンがユトレヒト条約を結んで戦争から抜けた1713年、シューレンブルクはプロイセンに所属を転じて中佐となる。そして大北方戦争に従軍して1718年大佐に昇進した。同年アンナ・アーデルハイト・フォン・ヴァルテンスレーベンと結婚。