27 декабря 1991 года Китай признал независимость Казахстана. 3 января 1992 года Китай и Казахстан официально установили дипломатические отношения.
В октябре 1993 года президент Казахстана Нурсултан Назарбаев совершил первый официальный дружественный визит в Китай. Стороны опубликовали совместное заявление об основе китайско-казахстанских дружественных отношений.
В апреле 1994 года премьер Госсовета КНР Ли Пэн нанес визит в Казахстан. Это был первый визит руководителя КНР в Казахстан. Лидеры двух государств подписали соглашение о китайско-казахской государственной границе, урегулировав вопрос делимитации границы между двумя странами.
В сентябре 1995 года президент Казахстана Н. Назарбаев совершил визит в Китай. Стороны подписали совместное заявление о дальнейшем развитии и углублении дружественных отношений между двумя странами.
В июле 1996 года председатель КНР Цзян Цзэминь нанес визит в Казахстан. Главы двух государств подписали совместное заявление КНР и Республики Казахстан и 4 документа о сотрудничестве.
В ноябре 1999 года Китай и Казахстан подписали "Совместную декларацию между КНР и Республикой Казахстан о дальнейшем укреплении всестороннего сотрудничества в 21-м веке" и "Совместное коммюнике о полном урегулировании пограничных вопросов между КНР и Республикой Казахстан".
В декабре 2002 года во время визита президента Казахстана Н. Назарбаева в Китай был подписан "Договор о добрососедстве, дружбе и сотрудничестве между Китаем и Казахстаном". Руководители соответствующих ведомств подписали "Соглашение о сотрудничестве между двумя странами в борьбе с терроризмом, сепаратизмом и экстремизмом" и "Межправительственное соглашение КНР и Казахстана о предотвращении опасной военной деятельности".
В июне 2003 года председатель КНР Ху Цзиньтао совершил государственный визит в Казахстан, в ходе которого стороны подписали Совместную декларацию КНР и Казахстана и другие документы, а также обменялись нотами о ратификации "Договора о добрососедстве, дружбе и сотрудничестве" и "Соглашения о сотрудничестве в борьбе с терроризмом, сепаратизмом и экстремизмом".
