Родился в Галиции, на Украине и эмигрировал в США в начале 1900-х. гг. Был католиком, но в Нью-Йорке обратился в пятидесятничество. Посещал Русскую пятидесятническую церковь на Шестой улице, куда ходили также украинцы и поляки.

Когда украинцы пожелали отделиться чтобы поклоняться Богу на своем родном языке, они избрали Варфоломея Гуцалюка своим пастором. Так в Нью-Йорке появилась Первая Украинская евангельская пятидесятническая церковь.

Позже община выкупила здание банка. После ремонта банк превратился в прекрасный зал на несколько сотен мест, малыми залами и офисными помещениями. Украинская Ветвь Ассамблей Божьих на протяжении нескольких лет находилась в этом здании.

Церковь под руководством Гуцалюка росла и к его выходу на пенсию насчитывала около четырехсот членов.

Гуцалюк избирался секретарем и управляющим Украинской ветви Божьих Ассамблей.

Он также считал своим долгом выпускать литературу для украинских верующих. Он был первым, кто стало издавать еженедельные пособия для воскресных школ. Также под его началом с 1941 г. выпускался ежемесячник «Евангельский паломник», который рассылался украинцам по всему миру. В 1932 году под его руководством в Нью-Йорке был издан сборник «Пісні радості», первый пятидесятнический песенник с нотами на украинском языке, включавший 354 христианских гимна с нотами.

Пастор Гуцалюк вел еженедельную христианскую радиопередачу для украинцев Нью-Йорка. Долгое время он служил в качестве секретаря пятидесятнического союза Божьих Ассамблей и даже был избран управляющим Украинской ветви Божьих Ассамблей на один срок.

Перед началом Второй Мировой войны он провел несколько месяцев в Галиции проповедуя по селам.

Позднее Варфоломей Гуцалюк вышел на пенсию, переехал в Детройт и стал библейским учителем в церкви, пастором которой был Фред Смольчук.