Paliwoda se graduó con honores del Instituto de Arte de Cleveland a principios de la década de 1930. Pasó el año siguiente recorriendo Europa con una beca de arte.
Unos años más tarde, Paliwoda se mudó a Los Ángeles, donde trabajó desde 1935 hasta 1960 en Walt Disney Studios , primero como asistente de animación y luego como animador. Entre sus muchas tareas estaba la de animar a Jasper y Horace, que eran los secuaces de la villana Cruella deVille, en el largometraje de animación Cien y un dálmata . Mientras estuvo en Disney, ayudó a organizar los Caricaturistas de la Pantalla Cinematográfica, Local 839 IATSE , y fue uno de los 21 miembros fundadores de ese sindicato.
Después de dejar Disney, trabajó para muchos otros estudios, incluidos Hanna-Barbera , Filmation , Bakshi Productions y Duck Soup Producktions. Se retiró de la animación en 1983. Por toda su vida de trabajo en el campo de la animación, Paliwoda recibió el Premio de Oro del Animation Guild en 1985.
Paliwoda murió de causas naturales el 9 de junio de 1999 en Manhattan Beach, California, varios meses antes de cumplir 90 años.