Ks. Józef Kołodziej SChr, syn Jana i Jadwigi, z domu Dziwok, urodził się 17 października 1931 r. w Kochłowicach, wsi ówcześnie należącej do powiatu świętochłowickiego w województwie śląskim (dziś stanowiącej dzielnicę Rudy Śląskiej). Został ochrzczony tydzień później, 25 października 1931 r., w kościele parafialnym w Kochłowicach. Również w Kochłowicach 25 maja 1943 r. przyjął sakrament bierzmowania. Do Towarzystwa Chrystusowego dla Wychodźców wstąpił we wrześniu 1950 r. i w Niższym Seminarium Duchownym Towarzystwa w Ziębicach sfinalizował edukację na poziomie szkoły średniej. Rok później, 7 września 1951 r. w Bydgoszczy rozpoczął kanoniczny nowicjat, który zwieńczył złożeniem pierwszej profesji zakonnej 8 września 1952 r. Ponawiał ją co roku, by 29 września 1955 r. w Puszczykowie złożyć profesję wieczystą. W tym też czasie studiował filozofię i teologię w Wyższym Seminarium Duchownym Towarzystwa w Poznaniu, został włączony do stanu duchownego przez obrzęd tonsury oraz przyjął niższe i wyższe święcenia. 23 maja 1959 r. święceń kapłańskich w poznańskiej katedrze udzielił mu abp Antoni Baraniak SDB, pasterz archidiecezji poznańskiej. 

Swoje pierwsze trzy lata kapłaństwa spędził w parafii Świętych Apostołów Piotra i Pawła w Szczecinie Podjuchach, w której posługiwał jako wikariusz. W 1962 r. został skierowany do pracy w duszpasterstwie polonijnym w Australii. Posługiwanie wśród Polonii australijskiej rozpoczął od przedmieść Sydney (Cabramatta, Fairfield, Liverpool). W latach 1969-1973 piastował urząd przełożonego Wiceprowincji (już od 1963 r. był członkiem Rady Regionalnej w Australii). W 1973 r. podjął obowiązki duszpasterskie w Bowen Hills (Brisbane). Po dziewięciu latach posługi na przedmieściach Brisbane wyjechał na cztery lata do pracy polonijnej w Republice Południowej Afryki. Tam posługiwał w Vanderbijlpark i Secunda na przedmieściach Johannesburga. W 1986 r. powrócił do Australii, gdyż został ustanowiony duszpasterzem w Bankstown, a dwa lata później – mianowany członkiem Rady Prowincji pw. Świętej Rodziny w Australii i Nowej Zelandii. Ten urząd pełnił do 1995 r., a w Bankstown udzielał się duszpastersko do 1998 r. Wziął udział w VIII i IX Kapitule Generalnej Towarzystwa Chrystusowego w 1989 r. i 1995 r. W latach 1998-2007 posługiwał w Wollongong i Fairy Meadow. W styczniu 2007 r. zamieszkał jako rezydent w domu zakonnym Towarzystwa w Miller i w miarę możności pomagał młodszym Współbraciom w duszpasterstwie polonijnym.

Jego ziemska pielgrzymka zakończyła się rano (czasu australijskiego AEST) w środę 8 lipca 2026 r., zaledwie kilka godzin po śmierci innego Współbrata posługującego wiele lat na Antypodach.