В школе Виталий Калестру занимался 4 года борьбой и баскетболом. Параллельно начал ходить в тренажерный зал, где отец работал тренером. Играл в баскетбол 3 года, но интерес к "красивому" спорту оказался сильнее, и с 15 лет начал увлеченно совершенствовать свое тело. А уже в 17 впервые принял участие в Чемпионате Молдовы по бодибилдингу среди юношей, где сразу занял первое место.<ref>http://www.allfun.md/article/30457</ref>