Han var søn af generalmajor Ferdinand Christian Fürchtegott Bauditz. Han indtrådte på Landkadetakademiet 1834 og afgik fra samme som sekondløjtnant ved Livgarden til Fods 1839 med anciennitet fra 1. december 1838, i hvilken stilling han udnævntes til kammerjunker i 1840. Fra 1844-48 gennemgik han Den kongelige militære Højskole, udnævntes i 1847 til premierløjtnant à la suite i infanteriet og ved sin afgang fra skolen til premierløjtnant i Ingeniørkorpset. Fra 1848-51 var han ansat ved Feltingeniørdetachementet og deltog i alle tre krigsår, herunder i slagene ved Slesvig og Dybbøl i 1848, i Fredericias forsvar 1849 og i Slaget ved Isted 1850.