Patrycia Ziolkowska wird mit 17 Jahren an der Westfälischen Schauspielschule Bochum, der heutigen Folkwang Universität der Künste, angenommen. Noch als Studentin debütiert sie am Schauspielhaus Bochum. Sie spielte auf allen grossen deutschsprachigen Bühnen, u. a. am Burgtheater Wien, an der Schaubühne Berlin, am Schauspiel Frankfurt, am Schauspielhaus Hamburg und am Thalia Theater Hamburg. Bei den Salzburger Festspielen war Patrycia Ziolkowska zum ersten Mal 2007 in der Produktion MOLIÈRE. EINE PASSION von Luk Perceval zu sehen. Es folgten weitere Engagements: 2011 in FAUST I + II in der Regie von Nicolas Stemann, 2018 in Ulrich Rasches «Nestroy»-preisgekrönter Inszenierung DIE PERSER, 2023 in der Marathonlesung von Simone de Beauvoirs DAS ANDERE GESCHLECHT sowie jüngst 2024 in der ORESTIE I-IV in der Regie von Nicolas Stemann. Zudem ist sie in vielen bedeutenden Film- und Fernsehproduktionen zu sehen, so etwa in SOLINO, AUF DER ANDEREN SEITE, THE CUT, SPATWERK und DIE LUFT, DIE WIR ATMEN.
Patrycia Ziolkowska wurde mit zahlreichen Auszeichnungen geehrt, darunter zweimal als «Beste Schauspielerin» in der NRW-Kritikerumfrage, 2012 mit dem Theaterpreis Hamburg – Rolf Mares und 2023 mit dem Gertrud-Eysoldt-Ring. Seit der Spielzeit 2019/2020 ist sie dem Schauspielhaus Zürich mit Arbeiten wie FAUST I + II, DER BESUCH DER ALTEN DAME, ÖDIPUS TYRANN sowie BIEDERMANN UND DIE BRANDSTIFTER eng verbunden.