Az 1922-ben született Bartoszewski a második világháború idején a német megszállók ellen küzdő, földalatti Honi Hadsereg katonája, 1940–41-ben pedig az auschwitzi koncentrációs tábor foglya volt. Onnan szabadulva társalapítója lett az üldözött zsidókat segítő Zegota segélyszervezetnek. Részt vett a varsói felkelésben.
A kommunista rendszer idején hat és fél évre bebörtönözték. Később egyebek között a Szabad Európa Rádió munkatársa, a "repülő egyetemek" egyik tanára volt. A szükségállapot idején internálták.
Bartoszewski 1990–95 között hazája bécsi nagykövete, szenátor, majd többször külügyminiszter volt. Még 86 évesen is vállalt politikai szerepet: 2007-ben Donald Tusk miniszterelnök kormányában a német kapcsolatokért felelős államtitkár lett.
Számos magas kitüntetése között megtalálható a Magyar Köztársasági Érdemrend is.