Józef Cebula nació el 23 de marzo de 1902 en Malnia, Polonia, el mayor de tres hermanos.
Cuando era niño, los médicos pensaban que padecía una tuberculosis incurable. Sin embargo, cuando se recuperó, Jósef visitó un santuario de los Oblatos de María Inmaculada y compartió su historia con el sacerdote de allí. El sacerdote sugirió que Jósef estudiara en el seminario menor de Krotoszyn, Polonia. Siguió la sugerencia del sacerdote.
Después de terminar su educación secundaria, Józef ingresó al noviciado oblato en Markowice, Polonia y luego estudió filosofía en Lieja, Bélgica. Hizo sus estudios de teología en Lubliniec, Polonia y fue ordenado sacerdote el 5 de junio de 1927 cuando aún estaba en el seminario.
En 1931, el P. Józef se convirtió en superior de los seminarios oblatos y maestro de novicios en Markowice en 1937.
En 1939, las fuerzas alemanas ocuparon Polonia, y declararon que la lealtad a la Iglesia era ilegal. En octubre de ese año, la comunidad oblata de Markowice, compuesta por 100 miembros, fue puesta bajo arresto domiciliario y enviada a trabajar como jornaleros agrícolas. Pero en 1940, los novicios oblatos fueron enviados al famoso campo de concentración nazi de Dachau, en Alemania. P. Józef, sin embargo, no fue enviado con los novicios a Dachau en aquel momento.
Aunque era ilegal ejercer como sacerdote católico en Polonia en ese momento, el P. Józef continuó ejerciendo su ministerio sacerdotal en secreto por las noches. Durante el tiempo de su arresto domiciliario, el P. Józef vivía con dos Hermanos Oblatos en una casa de una sola habitación. Durante el día trabajaba como obrero y por la noche celebraba misa, visitaba a los enfermos y moribundos, bendecía matrimonios y bautizaba a los bebés. Aunque las autoridades le advirtieron que no actuara como sacerdote, el P. Jósef no les hizo caso. De hecho, cada medianoche celebraba misa en una de las dependencias de la finca o de la bodega. A menudo, la única “congregación” que tenía era la de los Hermanos.
El 2 de abril de 1941, después de celebrar su misa de medianoche, el P. Józef tuvo el presentimiento de que se acercaba el fin. Él dijo: “Hermano, hoy he celebrado mi ofrenda a Dios por última vez. Te aconsejo que me confieses por última vez”.
Y, sucedió que mientras almorzaba el 2 de abril de 1941, las SS nazis lo arrestaron, y lo llevaron a un campo de reasentamiento cerca de Inowroclaw, Polonia, y cinco días después, lo enviaron al campo de concentración de Mauthausen en Austria. Allí, el P. Józef fue acosado, torturado, y obligado a realizar trabajos forzados.
Según relatos de quienes lo conocieron bien, el P. Józef era un hombre apacible. Pero el 9 de mayo de 1941, los captores nazis le ordenaron correr con pesadas piedras en la espalda hacia la valla de alambre de púas. Hizo lo que le ordenaron, pero sólo antes de decir: “No eres tú quien está a cargo. Dios te juzgará”. Mientras corría con las piedras en la espalda, un guardia lo mató a tiros con una metralleta y denunció que el P. Cebula “…recibió un disparo mientras intentaba escapar”.
El cuerpo del padre Józef fue llevado a un crematorio y reducido a cenizas.
El Papa Juan Pablo II beatificó a Józef junto con otras 107 personas que ahora se conocen como los “108 mártires de la Segunda Guerra Mundial”. La fiesta del Beato Józef Cebula es el 28 de abril.