Владимир Скиба родился 27 октября 1969 года в городе Красноармейск, Казахстан. В 1987 году начал служить в в Вооруженных силах Российской Федерации. В 1992 году с отличием окончил Военный инженерно-космический Краснознаменный институт имени А.Ф. Можайского. Является доктором технических наук.
С 1998 году Скиба проходил службу на руководящих должностях в таможенных органах. С ноября 2010 года занимал должность первого заместителя директора Главного научно-информационного вычислительного центра Федеральной таможенной службы Российской Федерации. В 2012 году являлся директором Департамента таможенной инфраструктуры Евразийской экономической комиссии.
Впоследствии с июля 2016 года Владимир Юрьевич находится на должности первого заместителя начальника Главного управления информационных технологий ФТС России. В феврале 2019 года присвоено звание генерал-майор таможенной службы.