Акционерное общество «Национальная компания «Қазақстан темір жолы» (далее - «Общество») создано в соответствии с постановлением Правительства Республики Казахстан от 15 марта 2002 года № 310 «О создании закрытого акционерного общества «Национальная компания «Қазақстан темір жолы». Согласно Закону Республики Казахстан «Об акционерных обществах» от 13 мая 2003 года наименование Общества изменено: «Закрытое акционерное общество «Национальная компания «Қазақстан темір жолы» на «Акционерное общество «Национальная компания «Қазақстан темір жолы».