Родился 3 апреля 1948 года в г. Каунасе (Литовская ССР). Появился на свет недоношенным, весом чуть больше килограмма. Отец — Иван Григорьевич Дыкуль (1920—1950) — украинец по национальности, был военнослужащим и погиб в возрасте 30 лет при исполнении служебных обязанностей (убит бандитами). Мать — Анна Корнеевна (1925—1952) — по национальности русская, умерла спустя два года, в возрасте 27 лет, когда Валентин ещё ходил в детский сад. До семи лет воспитывался дедушкой и бабушкой, затем жил в детских домах: сначала в Вильнюсе, затем — в Каунасе.

В девять лет увлёкся цирком, помогал ставить цирковой шатёр, чистить манеж, присматривать за животными, подметал, мыл полы. В четырнадцать лет подрабатывал ремонтом мотоциклов. Занимался гимнастикой, борьбой, поднятием тяжестей, эквилибром, акробатикой, жонглированием, придумывал трюки и фокусы. Записался в цирковой кружок в каунасском клубе.