Attraverso il suo ampio lavoro come regista, professore e ricercatore, Cholodzinski ha dato un contributo attivo ai discorsi sul teatro transnazionale. La sua firma come regista è caratterizzata da una forte presenza scenica, stili di recitazione energici e un’abbondanza di idee. Ha conseguito un dottorato di ricerca in regia teatrale presso l’Accademia Nazionale di Teatro di Varsavia. Lavora come regista in teatro, opera, fiction televisiva e radio in Norvegia, Polonia, Finlandia, Giappone, Francia, Danimarca. È professore presso il dipartimento di Recitazione – Høyskolen Kristiania, Oslo. È professore ospite all’Università dell’Arte di Helsinki e lavora come regista in Spagna. E’ stato anche professore al Conservatorio Nazionale di arti drammatiche di Parigi e in una scuola di teatro di Varsavia.
Ha anche diretto lo spettacolo di Jon Fosse “Somebody will come” al teatro Comunale di Umbria.