Родился 21 августа 1964 года в городе Алма-Ата. Казах.
Отец – Казыханов Хозе Ракимханович, профессор, доктор наук, член Инженерной академии РК. Мать – Ажибаева Сусанна Меерхановна, пенсионерка, была преподавателем вуза.
Окончил восточный факультет Ленинградского государственного университета (1987), историк-востоковед.
Кандидат исторических наук.
Автор книги «Сотрудничество Республики Казахстан с Организацией Объединенных Наций» (г. Алматы, 2002), а также более 30 статей и публикаций в казахстанских и зарубежных периодических изданиях по теме многосторонней дипломатии и деятельности ООН.
Владеет казахским, русским, английским и арабским языками.
С 1987 года – служба в рядах Советской Армии. С 1989 года работал на ответственных должностях в Министерстве иностранных дел РК. С 2003 года – Посол, Постоянный Представитель РК при ООН, Чрезвычайный и Полномочный Посол РК в Республике Куба. С 2007 года – заместитель министра иностранных дел РК. С 2008 года – помощник Президента РК. С декабря 2008 года – Чрезвычайный и Полномочный Посол РК в Республике Австрия, Постоянный Представитель РК при международных организациях в г. Вена. С февраля 2011 года – заместитель министра иностранных дел РК.
С апреля 2011 года по настоящее время – министр иностранных дел РК.
Дипломатический ранг – Чрезвычайный и Полномочный Посол.
Награжден медалями «Қазақстан Республикасының тәуелсiздiгiне 10 жыл» (2001), «Қазақстан Конституциясына 10 жыл» (2005), «Ерен еңбегі үшін», «Қазақстан Парламентіне 10 жыл», «Астананың 10 жылдығы» (2008). Отмечен Благодарностями Президента РК (2007, 2010).
Женат. Супруга – Казыханова Данара Михайловна (1968 г. р.). Дочь – Казыханова Айгерим (1992 г. р.); сын – Казыханов Таир (1999 г. р.).