I 1980 vant han junior-VM i Dortmund i Tyskland, og fire år senere var det klart for Kasparovs første VM-match.