Seine musikalische Ausbildung erhielt Golebiowski in Warschau, Genf und Brüssel. Er erhielt Preise bei mehreren internationalen Orgelwettbewerben (darunter einen 3. Preis im Fach Orgel beim ARD-Musikwettbewerb 1979 in München) und geht einer internationalen Konzerttätigkeit als Organist nach.