Kramniks første internasjonale turnering var U-14-verdensmesterskapet i 1989, der han kom på 2.-plass bak bulgareren Veselin Topalov. I 1991 vant han U-18-verdensmesterskapet i Guarapuava, Brasil.