Po jego ukończeniu przyjął 11 czerwca 1899 święcenia kapłańskie w katedrze we Fromborku z rąk biskupa Andreasa Thiela. Po święceniach posługiwał jako wikariusz w Nowym Stawie, następnie, od 5 kwietnia 1900, w Królewcu. 6 listopada 1902 został mianowany kapelanem biskupa warmińskiego Andreasa Thiela. Po śmierci biskupa Thiela studiował przez jeden semestr, w semestrze zimowym 1908/1909, na Uniwersytecie w Monachium. Od 27 marca 1909 był tymczasowo komendariuszem parafii w Chruścielu. 31 lipca 1909 został mianowany administratorem parafii św. Katarzyny w KętrzynieRastenburgs katholische Gemeinde Von Oberstudienrat Msgr. Ernst Notger Beckmann. 15 października 1910 został proboszczem tejże parafii. Podczas pracy duszpasterskiej w Kętrzynie Buchholza zapamiętano jego gorliwość w opiece religijnej na parafianami, odmalowanie i uzupełnienie wystroju kościoła św. Katarzyny (m.in. założył ogrzewanie kościoła oraz nowe kute, żelazne drzwi do świątyniTadeusz Korowaj Rastenburg/Kętrzyn. Dzieje miasta, Kętrzyn 2012), za założenie katolickiej przychodni pielęgniarskiej, zbudowanie kaplicy w Węgorzewie, zaangażowanie społeczne, organizowanie datków na pomoc dla żołnierzy z Kętrzyna walczących na wojnie.