Kariera wojskowa 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 warszawskimEncyklopedja Powszechna S. Orgelbranda, Tom XIV, Warszawa 1903, s. 151.. 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ńskiegoKonieczny, Brzeski, Mój wrzesień 1939..., s. 41.. 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.

Kariera artystyczna Po upadku powstania zdecydował się nie wyjeżdżać z kraju i przyjąć rządowe stypendium artystyczne. W latach 1832–1833 studiował malarstwo w Akademii Francuskiej w Rzymie, w pracowni Horacego Verneta. Malował tam sceny rodzajowe, m.in. o tematyce arabskiej. W 1837 wrócił do Warszawy. Przez pewien czas bywał w Krakowie, w Paryżu, kupił też w 1848 majątek w Bojmiu na Mazowszu.