Portret Karola Podlewskiego namalowany został przez Jana Matejkę latem 1882 r., podczas pobytu artysty w Krzesławicach. Do zbiorów Muzeum Narodowego w Warszawie obraz zakupiono 11 marca 1925 r. Do wybuchu Powstania Warszawskiego pozostawał on prawdopodobnie w budynku Muzeum Narodowego, gdyż 3 X 1944 widziany był, wraz z innymi eksponatami, w skrzyni użytej do budowy barykady przy jego wejściu. Po wojnie obiekt uznany został za zaginiony, co odnotowano za pomocą specjalnej pieczęci w inwentarzu muzealnym.

Losy obrazu pozostawały nieznane aż do marca 2006 r., kiedy to z Departamentem ds. Polskiego Dziedzictwa Kulturowego za Granicą w Ministerstwie Kultury i Dziedzictwa Narodowego skontaktowała się osoba zamieszkała na stałe w Stanach Zjednoczonych, która poinformowała, że jest w posiadaniu obrazu, który figuruje na stronie internetowej MKiDN prezentującej straty kultury polskiej, jako obiekt zrabowany przez Niemców podczas II wojny światowej. Po dostarczeniu odpowiedniej dokumentacji i potwierdzeniu proweniencji dzieła zapadła decyzja o przekazaniu go prawowitemu właścicielowi - Muzeum Narodowemu w Warszawie.