Юрый Вітольдавіч Шулейка нарадзіўся 31 сакавіка 1968 г. у г. п. Казлоўшчына Дзятлавіцкага раёна Гродзенскай вобласці. Бацька, Вітольд Балеслававіч Шулейка, працаваў майстрам-настаўнікам у мясцовым прафесійна-тэхнічным вучылішчы, вучыў карыстацца трактарам. Маці, Ядзвіга Уладзіміраўна, працавала бухгалтарам.