Дипломатические отношения были установлены 15 марта 1996 года.
Послом Алжира в РК по совместительству с 27 октября 2009 г. является Посол Алжира в Российской Федерации Смаил Шерги.
15-17 декабря 2004 г. делегация Министерства культуры, информации и спорта РК приняла участие в работе 4-ой сессии государств-членов Исламской организации по вопросам образования, науки и культуры (ИСЕСКО) в Алжире. В ходе визита состоялись встречи казахстанской делегации с Министром культуры АНДР г-жой Х.Тоуми и Генеральным секретарем ИСЕСКО А.Аль-Туэджри. Стороны обсудили вопросы, связанные с активизацией двустороннего сотрудничества в сфере культуры, издательского и архивного дела, кинематографии и продвижения представителя Казахстана на руководящие посты ИСЕСКО.
27 октября 2009 г. Заместитель министра иностранных дел РК Н.Ермекбаев встретился с вновь назначенным Послом АНДР в Казахстане с резиденцией в Москве С.Шерги по случаю вручения им копии Верительных грамот.
1-2 декабря 2010 г. в Астане в работе Саммита ОБСЕ принял участие Государственный министр, личный представитель Президента Алжира А.Бельхадем.
По данным Агентства РК по статистике, товарооборот между РК и АНДР в 2011 г. составил 479 тыс. долларов (только экспорт).