Holk blev født på Kronborg slot. Under Christian 4. tjeneste, var han kommandør for den dansk-skotske styrke i slaget ved Stralsund i 1628 og forsvarede den belejrede by Stralsund mod Wallensteins kejserhær. Da Christian blev tvunget til at indgå i en fredsaftale med Wallenstein i 1629, trådte Holk i sidstnævntes tjeneste. I 1632 fik han en kavalerikommando . Hans enhed, omtalt som "Holks hest", var kendt for deres hårde attitude ikke kun i kamp, men også i plyndring og voldtægt - han var "berygtet for grusomhed selv i en grusom tidsalder". Han deltog i ødelæggelsen og plyndringen af Sachsen-vælgerne og stod overfor Gustavus Adolphus fra Sveriges kavaleri i slaget ved Lützen. Slaget markerede afslutningen på hans aktive karriere, skønt han forblev i embedet som en øverstkommanderende.