Han var født i Livland i en slekt som hørte til ridderskapet på Øsel. På den danske lensmannen Anders Billes anbefaling, ble von Hoven høvedsmann på Arensborg slott. I 1647 var han major i Skåne, men i desember 1649 kom han til Norge. I 1650 ble han oberstløytnant ved Trondhjemske Regiment, og i 1657 deltok han i Jørgen Bjelkes invasjon av Jemtland. Året etter var han med i gjenerobringen av Trondhjems len, som etter to år unders svensk styre atter kom innunder dansk-norsk styre. Under Gyldenløvefeiden ledet han et norsk innfall i Jemtland hvor han et par måneder holdt Frøsøens skanse besatt.