Brodeßer war der Sohn eines bayerischen Oberfeuerwerkers. Er trat am 6. Mai 1804 als Tambour in das Artillerieregiment der Bayerischen Armee ein und nahm 1805 an der Seite Frankreichs am Dritten, sowie in den Jahren 1809/12 am Fünften Koalitionskrieg und am Russlandfeldzug teil. Seit Ende November 1811 war er Kanonier im Regiment und rückte im August 1813 zum Unterleutnant auf. Nunmehr auf Seiten der Alliierten nahm Brodeßer 1813/15 an den Befreiungskriegen teil und erhielt dafür das Militärdenkzeichen.