Był bratem znanego poety Rajnolda. W 1810 wstąpił do Korpusu Kadetów Szkoły Elementarnej Artylerii i Inżynierów Wojsk Księstwa Warszawskiego mieszczącej się w Arsenale warszawskim. W szkole pobierał pierwsze lekcje rysunków ręcznych i topograficznych, amatorsko natomiast zainteresował się malarstwem. W 1823 został adiutantem polowym dowódcy pułku Grenadierów Gwardii Królewskiej gen. Wincentego Krasińskiego. Awansował na kapitana. W 1830 roku Suchodolski wziął udział w powstaniu listopadowym. Walczył on między innymi pod Wawrem, Grochowem i Iganiami. W wolnym czasie zajmował się szkicowaniem scen z udziałem żołnierzy oraz portretów swoich kolegów.