Józef Cebula urodził się 23 marca 1902 r. w Malni koło Krapkowic. W roku 1916 rozpoczął naukę w Królewskim Katolickim Seminarium Nauczycielskim w Opolu. Jednak pod koniec roku 1918 zachorował na ciężkie zapalenie opłucnej i po operacji jako nieuleczalnie chory został odesłany do domu. Jego leczenia podjął się wówczas lekarz z Prószkowa, który uratował mu życie.
Dalszą edukację kontynuował w gimnazjum oblackim w Lublińcu, a potem w Krotoszynie. 14 sierpnia 1921 roku wstąpił do nowicjatu zakonu oblatów w Markowicach na Kujawach. Stamtąd wysłano go do seminarium zakonu oblatów w Liege w Belgii, po którego ukończeniu wrócił do Lublińca na na tzw. formację junioracką, a potem na studia filozoficzno-teologiczne.
15 sierpnia 1925 roku złożył śluby zakonne, a 13 czerwca 1927 roku odprawił mszę prymicyjną w kościele w Otmęcie.
Już jako kapłan wrócił do Niższego Seminarium Oblackiego w Lublińcu, gdzie podjął pracę nauczyciela, wychowawcy i spowiednika. W roku 1931 został przełożonym klasztoru oblatów w Lublińcu, a w roku 1936 został przełożonym całej polskiej prowincji oblackiej, z siedzibą w Markowicach koło Inowrocławia.
7 grudnia 1939 roku niemiecki burmistrz Inowrocławia nakazał aby następnego dnia, gdy przypadało święto Niepokalanego Poczęcia Najświętszej Marii Panny zakonnicy zniszczyli wszystkie figury Matki Boskiej znajdujące się w okolicznych przydrożnych kapliczkach.
Wówczas przełożony oblatów Józef Cebula powiedział „Kto chce być oblatem, ten do rozbijania figur nie pójdzie”. Od tej pory pozostawał pod obserwacją gestapo, kilkakrotnie był też aresztowany.
10 lutego 1941 roku ksiądz Józef otrzymał zakaz sprawowania jakichkolwiek czynności kapłańskich, ale się mu nie podporządkował, wobec czego został aresztowany i ostatecznie przewieziony do obozu Mathasen-Gusen w Austri. Mimo zaangażowania w jego obronę wielu niemieckich księży a nawet Ortsgrupenleitera Ebnetera z Malni nie udało się go uwolnić. W Mathausen był torturowany, skazany na ciężkie roboty i w końcu 28 kwietnia 1941 roku rozstrzelany.
13 czerwca 1999 r. w Warszawie papież Jan Paweł II beatyfikował księdza Józefa Cebulę w gronie 108 męczenników II wojny światowej.