Osatu esaldi hau: Vladimir Kramnik Tuapse herrian jaio zen, Itsaso Beltzaren kostaldean. Bere aitaren jaiotza izena Boris Sokolov zen, baina bere aitaordearen abizena hartu zuen bere ama (Vladimirren amona) berriz ezkondu zenean. Bere ama Irina Fedorovna ukraniarra da eta musika irakaslea da; bere aita margolaria eta eskultorea da. Haurtzaroan, Vladimir Kramnik Mikhail Botvinnik-ek sortutako xake eskolan ikasi zuen. Bere lehen emaitza nabarmena txapelketa garrantzitsu batean urrezko domina irabaztea izan zen Errusiako taldearen lehen erreserba gisa.
1992ko Manilako Xake Olinpiadak. Taldean sartzeak eztabaida sortu zuen Errusian garai hartan, FIDE Master bat besterik ez zelako. Hala ere, bere aukeraketa Garry Kasparovek babestu zuen. Zortzi garaipen, berdinketa bat eta galerarik ez, 2958ko errendimendua lortu zuen, eta urrezko domina irabazi zuen balorazio oneneko errendimenduagatik.