Згідно з даними Абу Рейхана аль-Біруні, титул вперше був прийнятий правителями Хорезма за 980 років до Олександра, тобто у 1292 до н. е.

Імператор Хорезма Кутб ад-Дін Мухаммед I в 1097 приймає стародавній титул хорезмшаха. Після нього на престол зійшов син Абу Музаффар Ала ад-дин Атсиз (1127—1156).

Хорезм на початку XIII століття був на вершині своєї могутності, він поєднував землі власне Хорезма, Мавераннахра, Ірану, Хорасана, сучасного Південного Казахстану. Однак уразливим місцем в імперії Мухаммеда II було всесилля канглийської знаті, що обіймала провідні посади в адміністративному та військовому апараті.

Держава Хорезмшахів Засновником нової династії в Хорезмі став тюрок Ануш-Тегін, що піднявся при сельджуцькому султані Малік-шаху (1072-1092). Він отримав титул шихні Хорезма.