Kamsky er en tatar, født i Sibir. Han vant sovjetmesterskapet for spillere under 20 år to ganger. I 1989 flyttet han til USA sammen med sin far.