Gomelsky was born in Tiflis (now Tbilisi). His father was a doctor and his mother was from Monte Carlo. He grew up in many countries including Syria, Egypt, Italy and Switzerland. He moved to London, United Kingdom when he was a young adult in the 1950s. In the 1970s, he moved to New York City, United States.