Stefan Jędrychowski absolvierte ein Studium an der Universität Vilnius und engagierte sich im Akademischen Klub von Vilnius, wo er die Autoren Paweł Jasienica und Wacław Korabiewicz kennen lernte. In der Zwischenkriegszeit war er Mitglied linker Organisationen in Vilnius sowie Mitherausgeber der Zeitschrift "Poprostu". Nach dem 17. September 1939 im Zuge der Sowjetische Besetzung Ostpolens sandte er auf Betreiben von Josef Stalin und Wanda Wasilewska Schreiben an das Parlament von Litauen, den Sowjet der Litauischen Sozialistischen Sowjetrepublik und den Obersten Sowjet der UdSSR. 1943 gehörte er zu den Mitorganisatoren des Bundes Polnischer Patrioten ZPP "(Związek Patriotów Polskich)" in der UdSSR und trat 1944 als Mitglied der Polnischen Arbeiterpartei PPR "(Polska Partia Robotnicza)" bei. Am 21. Juli 1944 wurde Minister für Information und Propaganda im Lubliner Komitee genannten Polnischen Komitee der Nationalen Befreiung PKWN "(Polski Komitet Wyzwolenia Narodowego)", der Provisorischen Regierung unter Vorsitz von Ministerpräsident Edward Osóbka-Morawski, und bekleidete diesen Posten bis zum 31. Dezember 1944. Zugleich wurde am 22. Juli 1944 als Mitglied des Lubliner Komitees Vertreter Polens in der Sowjetunion und nach der Aufnahme voller diplomatischer Beziehungen auf der Ebene der Botschaften zwischen der UdSSR und der provisorischen Regierung am 5. Januar 1945 Botschafter in der Sowjetunion. Diesen Posten bekleidete er bis zu seiner Ablösung durch Zygmunt Modzelewski 1945. Am 9. September 1944 wurde er für die PPR Mitglied des Nationalen Landesrates KRN "(Krajowa Rada Narodowa)", dem er bis 1947 angehörte.