История кафедры Истории Казахстана и зарубежных стран начиналась с 1962 года, когда начала свою работу кафедра марксизма-ленинизма. У истоков кафедры стояли преподаватели К.Р.Рахимбердинов, В.И.Грошев, А.А.Рояк, С.Я.Улицкий, Б.А.Кучеров, А.И.Грицков, М.И.Блох. Заведующим кафедрой был доцент, к.и.н. Г.И.Буранкулов. С 1967 года исполняющим обязанности заведующего кафедрой являлся К.Р.Рахимбердинов.
В 1991 году кафедра стала именоваться как кафедра политической истории и социологии, возглавил её к.и.н. Б.А.Куватов. В 1992 году заведующим кафедрой истории Казахстана, социологии и политической истории был назначен к.и.н. М.А.Сулейменов
В период 1996-2004 годов кафедра функционировала при Павлодарском государственном университете им. С.Торайгырова, в состав которого вошел Павлодарский педагогический институт.
В соответствии с постановлением Правительства Республики Казахстан № 128 от 3 февраля 2004 года о реорганизации отдельных республиканских государственных казеных предприятий Министерства образования и науки РК Павлодарский педагогический институт в апреле 2004 года был вновь выделен в самостоятельный ВУЗ и стал называться Павлодарский государственный педагогический институт. В институте создан факультет истории, экономики и права, в состав которого вошли кафедра древней и средневековой истории (заведующая – к.и.н., И.Р.Халитова), кафедра новой и новейшей истории – (заведующий – к.и.н. Б.К.Косаяков). Деканом факультета был назначен к.и.н. Б.Н.Абдрахманов. В 2004-2005 учебном году был осуществлен прием студентов по специальности «История».
На кафедре велась подготовка студентов по специальностям 050203 «История», 050114 «История в школе» и магистрантов.
В октябре 2006 года в целях эффективности учебного процесса кафедры древней и средневековой истории, новой и новейшей истории были объединены в кафедру истории Казахстана и зарубежных стран, которой стала заведовать к.и.н., доцент И.Р.Халитова. В 2014-2015 учебном году должность заведующего кафедрой исполняла к.и.н., доцент З.А.Сабданбекова.
На сегодняшний день заведеющий кафедры к.и.н., доцент А.Е.Каримова.