Валерий Новосельский родился в апреле 1970 г. в смешанной цыганско-еврейской семье в г. Днепропетровске на Украине. Часть детства В.Л. Новосельского прошла в Якутии, Восточная Сибирь. Как большинство его ровесников воспитывался в атеистическом духе. Сознательно принял православное крещение в возрасте 18 лет в январе 1989 г.
 
В 1991—1994 гг. обучался истории в Днепропетровском государственном университете. В 1993-95 работал в христианской организации в Москве, Россия.

 

Осенью 1995 г. эмигрировал в Израиль.

 

В 1996-2002 гг. учился и работал англо-русским переводчиком в Галилейском Библейском Колледже (израильский филиал Американского Всемирного Университета – American Global University), где в 2002 году получил степень бакалавра по специальности «Теология и Библия».