Александр Владимирович Гоцелюк родился 26 марта 1970 года.

Имеет высшее образование.

Службу в органах внутренних дел начал в 1995 году с должности оперуполномоченного отдела уголовного розыска УВД по г. Абакану.

В 2001 году переведен на должность заместителя начальника отдела управления уголовного розыска МВД по Республике Хакасия.

С 2009 года занимал должность старшего инспектора по особым поручениям отдела обеспечения общественного порядка и организации деятельности специальных учреждений милиции и конвоирования МВД по Республике Хакасия.

В 2011 году Александр Владимирович назначен заместителем начальника отделения полиции по Орджоникидзевскому району, в 2013 - заместителем начальника отдела МВД России по  г. Абаза – начальником полиции.

С 2018 года являлся заместителем начальника Отделения МВД России по г. Абаза.

29 августа 2023 года Александр Гоцелюк назначен начальником Отделения МВД России по Таштыпскому району.

За время службы награжден различными ведомственными медалями и наградами.