Ks. infułat Konrad Kołodziej urodził się 18 listopada 1938 roku w Staniszczach Wielkich jako najmłodszy z siedmiorga dzieci. W 1956 roku wstąpił do Wyższego Seminarium Duchownego Śląska Opolskiego w Nysie, które uwieńczył przyjęciem święceń kapłańskich z rąk bp. Franciszka Jopa w katedrze opolskiej 25 czerwca 1961 roku. Pierwszą i, jak się później okazało, jedyną placówką wikariuszowską ks. Kołodzieja była gliwicka parafia św. św. Piotra i Pawła, w której na wyraźne życzenie ówczesnego proboszcza ks. Feliksa Świdra pracował aż 12 lat. Poza zwykłą pracą duszpasterską zaangażował się w duszpasterstwo akademickie, które formalnie prowadził w latach 1969–1973. Zdobył wielki szacunek u studentów, którzy darzyli go serdeczną przyjaźnią do końca życia, organizując coroczne spotkania w okolicy urodzin i imienin. Organizował m.in. wyjazdowe dni skupienia i obozy w górach dla młodzieży akademickiej, dla której wtedy był „docentem”.