Er wuchs im Stadtteil Kőbánya auf und begann 1930 ein Gravurlehre. Als Mitglied der Sozialdemokratischen Partei Ungarns war er ab 1930 in deren Jugendbewegung und ab 1933 in der Metallarbeitergewerkschaft politisch aktiv. Im März 1944 besetzte die Wehrmacht im Unternehmen Margarethe große Teile Ungarns und die faschistischen und hitlertreuen Pfeilkreuzler unter Ferenc Szálasi übernahmen die Macht und errichteten eine Militärdiktatur. Pataki ging daraufhin in den Untergrund und beteiligte sich an der Organisation des bewaffneten Widerstands, verbunden mit der Hoffnung, dass die ungarischen Truppenteile die Waffen streckten und überliefen. Die sowjetische Armee rückte vor und am 3. November 1944 begann die 102-tägige Belagerung von Budapest, die die Stadt bis zum 26. Dezember vollkommen einschloss.