Bohdan Deja urodził się 22 września 1936 r. w Dąbrówce Małej (pow. Katowice), w rodzinie Franciszka i Reginy z d. Koseckiej. Szkołę podstawową ukończył w 1948 r. w rodzinnej miejscowości i kontynuował naukę w liceum ogólnokształcącym w Katowicach. Po złożeniu egzaminu dojrzałości przez rok pracował w szpitalu, a w 1954 r. wstąpił do Wyższego Seminarium Duchownego w Nysie.

Święcenia kapłańskie przyjął 27 września 1959 r. w kościele pw. Wniebowzięcia NMP w Branicach z rąk bp. Wacława Wyciska. Po święceniach był wikariuszem w parafiach: Pyskowice (1959-1962), Zabrze-Rokitnica (1962-1963), Zabrze - św. Antoniego (1963-1964), Popielów (1964-1966), Olesno (1966-1968). W 1968 r. został mianowany proboszczem we Włodarach, a po trzyletniej posłudze w tej parafii został proboszczem w Wierzbięcicach i ex currendo w Węży (1972-1980). W 1980 r. został mianowany proboszczem w parafii pw. św. Jadwigi Śl. w Bierdzanach i posługiwał w niej do przejścia na emeryturę w 1999 roku. Wówczas zamieszkał w Katowicach. Zmarł 30 lipca.

Jego pogrzeb odbędzie się w poniedziałek 3 sierpnia o godz. 11 w kościele pw. Niepokalanego Poczęcia NMP (Mariackim) w Katowicach.