Paleczny ble født i 1929 som ett av 13 barn. I 1960 ble han første gang valgt inn i bystyret i Waterloo og var medlem av dette de neste seks årene. Han var borgermester i byen fra 1966 til 1967.