Георгий Мелкадзе не сразу пришел в "Спартак". В 5 лет он по советам своего деда отправился учиться футболу в динамовскую школу. В интервью официальному сайту красно-белых, Мелкадзе свое решение объяснял тем, что "Динамо" находилось близко к дому (наверно, это лучшая отмазка перед болельщиками). Целых 6 лет Георгий посвятил бело-голубым. Затем в "Динамо" его возрастной категории сменился тренер, с которым Мелкадзе не нашел общего языка. Пришлось искать новую команду, и очень кстати с предложением к нему обратился "Спартак".