[1]​[2]​ Siendo su padre hostelero,[4]​ pudo graduarse en la escuela secundaria Polgári Iskola en Mateszalka, que más tarde fue rebautizada en su honor.

Ese mismo año participó en la toma de Krasnoyarsk, y se convirtió en miembro del Partido Comunista Ruso (bolchevique).

También en 1920 combatió contra las tropas polacas durante la llamada Guerra Polaco-Soviética, participando en la Batalla de Kiev.

Después del establecimiento de la Unión Soviética en 1922, se quedó en Moscú, donde comenzó la actividad literaria.

Debido a sus éxitos, rápidamente creció su popularidad y pronto se le conoció como General Paul Lukács.

Posteriormente los restos de Zalka fueron trasladados a Hungría, donde fueron sepultados en un cementerio militar en Budapest, junto con otros altos héroes militares húngaros.