Suchodolski trat 1810 in die Armee des Herzogtums Warschau ein. Anfänglich kopierte er als Autodidakt Bilder von Horace Vernet und gab sie für seine eigenen aus. Als Zar Nikolaus I. eins dieser Bilder sah („König Władysławs Tod bei Warna“), soll er ihm seine Tabakdose geschenkt haben. Er nahm am Russisch-Persischen Krieg 1826–1828 teil, wo er beim Stab des Feldmarschalls Iwan Paskewitsch in seinem Auftrag ein Gemäldezyklus anfertigte. Diese Bilder befinden sich im Geografischen Museum der weißrussischen Stadt Homel. Er heiratete Leokadia Suchodolska aus der Wappengemeinschaft "Janina", die 1830 den Sohn Edward Maksymilian Rajnold und 1835 den Sohn Zdzisław Aleksander Mamert gebar. Letzterer wurde ebenfalls ein Maler. 1830 wurde Suchodolski Adjutant des Generals Wincenty Krasiński. Ausgestattet mit Empfehlungsbriefen von Napoleon II., dessen Mutter und Jérôme Bonaparte an Horace Vernet bemühte er sich, sein Schüler zu werden. Doch kaum von ihm aufgenommen, brach 1830 in Polen der Novemberaufstand gegen die russische Fremdherrschaft aus, an dem er zusammen mit seinen drei Brüdern teilnahm. Nach der Niederschlagung des Aufstands (sein Bruder Rajnold kam um, seine anderen Brüder Jacek und Valentin gerieten in russische Gefangenschaft), entschied er sich, in Italien zu bleiben und nahm 1832 mit einem staatlichen Künstlerstipendium seine Ausbildung an der Französischen Akademie in Rom auf, ein Jahr davon in der Werkstatt von Horace Vernet. 1837 kehrte er nach einer Amnestie nach Warschau zurück. Auf Ersuchen des Zaren Nikolaus I. reiste er nach Sankt Petersburg, wo er einen Auftrag zur Erschaffung eines Bilderzyklus über den Russlandfeldzug 1812 erhielt. 1860 war er Mitbegründer der "Gesellschaft zur Unterstützung der Kunst" in Warschau.