Ks. Piotr Koczkodaj urodził się 29 czerwca 1942 r. w Wohyniu należącym do diecezji siedleckiej. Był jedynym synem Wacława i Adolfiny z domu Broniszewskiej, którzy pracowali w małym gospodarstwie rolnym. Do szkoły podstawowej uczęszczał w rodzinnym Wohyniu, podczas pobytu w Gimnazjum w Radzyniu Podlaskim rozpoznał swe powołanie kapłańskie. Dlatego też w roku 1959 wstąpił do Niższego Seminarium Duchownego przy ul. Kawęczyńskiej 49 w Warszawie. Po dwóch latach studiów przyjęto go do Wyższego Seminarium Duchownego. Już w trakcie pobytu w Seminarium zdał eksternistycznie maturę państwową w Lublinie. W roku 1963 musiał opuścić Seminarium na dwa lata - upomniało się o niego Wojsko Polskie. Święcenia kapłańskie otrzymał 9 czerwca 1968 r. z rąk kard. Stefana Wyszyńskiego.
Następnie pracował w duszpasterstwie. Był wikariuszem w parafiach: Sobików, Nieporęt, Przemienienia Pańskiego w Sulejówku, Stanisławów k. Mińska Maz., św. Anny w Grodzisku Maz., Sękocin, Słomczyn, Świętej Rodziny w Warszawie-Zaciszu, Matki Bożej Fatimskiej w Warszawie-Niedźwiadku, św. Józefa Oblubieńca Najświętszej Maryi Panny w Legionowie. W roku 1984 władza duchowna mianowała ks. Koczkodaja proboszczem parafii Dzierzbice; po sześciu latach przeniósł się na rok do Miłonic. W latach 1991-2000 był rezydentem w parafii św. Antoniego w Mińsku Mazowieckim. Ostatnie cztery lata posługiwał jako kapelan Sióstr Dominikanek Misjonarek w Zielonce; one też opiekowały się nim podczas trwającej ponad rok choroby nowotworowej.
Ks. Piotr zmarł 23 sierpnia 2004 r., przeżywszy lat 62, z czego w kapłaństwie 36. Mszy św. pogrzebowej w kościele parafialnym Matki Bożej Częstochowskiej w Zielonce, w dniu 25 sierpnia o godz. 11.00 przewodniczył bp Stanisław Kędziora. Następnie ciało złożono na miejscowym cmentarzu.