Arvid Wittenberg va començar la seva carrera militar en 1622 i va participar com a coronel a la Batalla de Nördlingen en 1634. Va ser capturat allà, però més tard posat en llibertat. Després va participar en les batalles de Wittstock 1636 i Chemnitz 1639 abans de ser ascendit a major general. Més tard va servir sota les ordres de Lennart Torstenson amb el qual va participar en la resta de la campanya sueca a la Guerra dels Trenta Anys fins que Torstenson va dimitir en 1645, incloent les batalles de Breitenfeld 1642 i Jankov 1645, en la qual en ambdues ocasions va comandar el flanc dret suec. A continuació, va prendre el comandament de l'exèrcit suec fins a l'arribada de Carl Gustaf Wrangel.