Zenon Nowak arbeitete in den Jahren 1917 bis 1920 in einem Bergwerk in Westfalen sowie nach seiner Rückkehr als Landarbeiter. Später war er in einer Weberei in Pabianice beschäftigt, ehe er als Bergmann in Bergwerken in Schlesien tätig war. 1924 trat er als Mitglied der damaligen Kommunistischen Partei Polens KPP "(Komunistyczna Partia Polski)" bei. Nach dem Überfall auf Polen sowie der daraufhin erfolgten deutschen Besetzung Polens 1939 befand er sich zwischen 1942 und 1945 in einem Arbeitslager im Sudetenland. Nach Ende des Zweiten Weltkrieges trat er 1945 als Mitglied der Polnischen Arbeiterpartei PPR "(Polska Partia Robotnicza)" bei und war von 1945 bis 1947 Angehöriger der Sowjetarmee. Nach seiner Rückkehr nach Polen wurde er Mitarbeiter im Parteiapparat der PPR und fungierte zunächst als Sekretär des PPR-Komitee von Posen sowie anschließend als Erster Sekretär des PPR-Komitees von Katowice.