Гулько родился 23 июля 1931 года в Харькове. Музыка долгое время оставалась для него параллельным занятием: после окончания политехнического вуза он более 12 лет работал горным инженером, одновременно выступая на сцене. Позднее на Камчатке руководил ансамблем и окончил дирижёрско-хоровое отделение музыкального училища. В конце 1970-х Гулько эмигрировал в США и поселился в Нью-Йорке. Уже там он выпустил первый виниловый альбом «Синее небо России», в который вошли «Белая берёза», «Колыма», «Поручик Голицын» и «Эшелон»...