Henrik Bjelke ble innskrevet på universitetet i Padova i 1633, men han fulgte etterhvert en militær karrierevei. Sin første tjeneste fikk han hos prins Frederik Hendrik av Nederlandene, hvor han ble hoffjunker i 1640. Den samme tittelen fikk han av kong Christian VI som i tillegg utnevnte ham til major, selv om han oppholdt seg mest i Oranien. I 1643 ble han lensherre for Båhus, Idd og Marker.