Káfelnikov nació el 18 de febrero de 1974 en Sochi, en la Unión Soviética, en lo que hoy es territorio de Rusia, y es tío de María Sharápova.