Василий Хмельницкий родился 10 сентября 1966 года в селе Баян-Аул Павлоградской области Республики Казахстан. С 1981 по 1984 год учился в СПТУ-2 в городе Ватутино Черкасской области. В 1987-1991 годах после срочной службы в советской армии работал газоэлектросварщиком, мастером строительно-монтажного управления-2 в Ленинграде. В 1991-1992 годах — заведующий информационным отделом СП "Орими-вуд" (Санкт-Петербург). В 1992-1994 годах — директор АО "Данаприс". С 1997 по 2003 год учился в Национальном университете им. Шевченко в Киеве по специальности "Правоведение", квалификация — юрист. В 1998-2002 годах — член комитета Верховной рады по борьбе с организованной преступностью и коррупцией. В 2002-2006 годах — член комитета Верховной рады по вопросам строительства, транспорта, жилищно-коммунального хозяйства и связи. В 2006-2007 годах — член комитета Верховной рады по промышленной и регуляторной политике. В 2007-2012 годах — член комитета Верховной рады по борьбе с организованной преступностью и коррупцией. С декабря 2012 года — член комитета Верховной рады по вопросам бюджета.