Виталий Данильченко начал заниматься фигурным катанием в 1982 году, в возрасте 4-х лет. В 14 он уехал из родительского дома и переехал в Киев для работы у тренера Марины Амирхановой. Ему довольно долго пришлось жить в Киеве в гостинице. Дебютировал на международной арене в юниорском чемпионате мира в 1998 году. В 1999 году, он впервые выиграл национальный чемпионат Украины, обойдя гораздо более опытного Евгения Плюту и чемпиона Европы 1993 года Дмитрия Дмитренко. В том же сезоне он показал не плохой результат на чемпионате Европы (9-е место) и провалился на чемпионате мира, заняв там лишь 31-е место.