Виталий Александрович Цибульник родился 25 января 1942 года в Ленинграде. В суровые годы Великой Отечественной войны семья эвакуировалась в Новосибирскую область, а после Победы вернулась снова в Ленинград. Родители часто переезжали, жили то в Ленинграде, то в Краматорске, то в Жданове, поэтому детские впечатления Виталия пестры, многообразны.