Han var søn af kompagnikirurg, senere karakteriseret regimentskirurg og læge ved Vartov Peter Wolle (1771-1844) og Elisabeth Christine Svanholm (1781-1834). Carl Wolle blev kadet 1830, 1834 sekondløjtnant ved infanteriregimentet i Rendsborg, 1841 karakteriseret og samme år virkelig premierløjtnant, fra 1842 ved 2. Jægerkorps, ved hvilket han deltog i Treårskrigen i årene 1848 og 1849. Wolle var midlertidig kompagnichef ved Oversø 1848, hvor halvdelen af Jægerkorpset måtte overgive sig. Det lykkedes ham at afvise det fjendtlige rytteri og med kompagniet at slutte sig til resten af hæren ved Flensborg. Dernæst blev han kaptajn af 2. klasse og året efter kaptajn af 1. klasse. Ved udfaldet fra Fredericia blev han hårdt såret, mistede halvdelen af venstre arm og kunne derfor ikke tage del i resten af krigen 1850.