Velyky was born in Brovary, Ukraine. He became a German citizen in April 2004. He participated on the German team which finished 4th at the 2008 European Men's Handball Championship.