Arvid Wittenberg begon zijn militaire carrière in 1622 en nam als kolonel deel aan in de Slag bij Nördlingen in 1634. Hij werd gevangengenomen, maar later vrijgelaten. Vervolgens nam hij deel aan de gevechten te Wittstock (1636) en Chemnitz (1639) alvorens gepromoveerd te worden tot generaal-majoor.