Belling var menntaður sem kadettur og gekk í Prússneska herinn árið 1737. Vegna lítilli líkamsstærðar sinnar var hann eingöngu sendur til Kolberg til að þjóna í herstöðinni. Árið 1739 gekk hann í Prússneska húsarana og var fluttur í Zieten húsarana árið 1741. Í Austurríkisstyrjöldinni barðist hann við Mollwitz, Hohenfriedberg, Prag og
Kesselsdorf.