Józef Cebula urodził się 23 marca 1902 roku w Malni na Śląsku Opolskim jako pierworodny syn Adriana i Rozalii z domu Buhl. Dzień po narodzinach został ochrzczony w parafialnym kościele w Otmęcie, otrzymując imię Józef. Wychowywał się w tradycyjnie religijnej rodzinie, jednak od dzieciństwa był wątłym i chorowitym chłopcem. Po ukończeniu szkoły podstawowej w Malni podjął naukę w Seminarium Nauczycielskim w Opolu, gdzie kształcił się przez dwa i pół roku. Jako duchowny wstąpił do Zgromadzenia Misjonarzy Oblatów Maryi Niepokalanej (OMI). Za swoją niezłomną postawę wobec niemieckich narodowych socjalistów został aresztowany i zamordowany 28 kwietnia 1941 roku w niemieckim obozie koncentracyjnym KL Mauthausen-Gusen.