Suchodolski va participar en la Revolta polonesa del 1830, on va lluitar a la Primera Batalla de Wawer, la Batalla de Olszynka Grochowska i la Batalla d'Iganie. En el seu temps lliure esbossava escenes i retrats de soldats. Després del fracàs de la insurrecció (en que va morir el seu germà), viatjà a Roma on va estudiar amb Horace Vernet entre 1832 i el 1837. En aquella etapa també va conèixer Zygmunt Krasiński (fill de Wincenty Krasiński), Juliusz Słowacki , Bertel Thorvaldsen, Johann Friedrich Overbeck , Peter von Cornelius i Louis Léopold Robert . Va tornar a Varsòvia el 1837, i aviat va ser nomenat membre de l' Acadèmia Imperial de les Arts per la seva pintura "El setge d'Akhaltsikhe". Aleshores fou convidat a Sant Petersburg pel tsar Nicolau I, per tal que pintés batalles cèlebres de l'Exèrcit rus. Després de tornar a Polònia, va viatjar a París el 1844. El 1852 es va traslladar a Cracòvia, on va conèixer a Wincenty Pol i va il·lustrar el seu poema "Mohorta". El 1860 Suchodolski es va unir el comitè de la Societat per l'estímul de les Belles Arts i va ajudar a crear el Museu de Belles arts a Varsòvia.