Виталий Владасович Грачёв родился 19 февраля 1981 года в Даугавпилсе в Латвии. Вскоре его семья переехала в Одессу на улицу Прохоровскую, где и сейчас живут его дед (Аркадий Давыдович Маранцман) и отец Владас Аркадьевич и где жила мать Лилия Михайловна Грачёва, которая умерла. Закончил школу № 35 в Одессе.