Здавна правитель Хорезму носив титул Хорезмшах. По роботах східного історика Абу Рейхан аль-Біруні, цей титул став використовуватися монархами Хорезму майже за тисячу років до приходу Олександра Македонського. Тобто, цей титул почав використовуватись на початку 13 століття до н. е. Втім, інші джерела стверджують, що титул «шах» був перейнятий в імперії Ахеменідів або ще раніше від держави Мідія.
Перші відомості про хорезмшахах, їх окремих іменах і генеалогічному дереві датуються 305 роком н. е. В цей час в стародавньому Хорезмі влада перейшла в руки династії Афригидов, яка правила з 305 по 995 роки, тобто, не тільки вторгнення арабів і падіння Хорезму, але і після нього, аж до звільнення з-під арабського гніту і переходу в новий період розвитку держави. Вважається, що в Центральній Азії ця династія була при владі найдовше з усіх відомих.
Після 995 року правитель Хорезму зберіг свій титул – Хорезмшах. Його продовжувала використовувати династія Мамунидов, яка захопила владу, скинувши попередників. Однак найбільш відомими правителями цього древнього держави прийнято вважати вихідців з династії Ануштегинидов, яка також правила в Хорезмі. Після вторгнення монголів держава надовго втратила свою самостійність, однак довгий час у першій чверті 15 століття намісник Шахруха Шахмелик також прийняв титул хорезмшахів.
З цього часу він продовжував активно використовуватися, проте не всі місцеві правителі так себе називали. Востаннє цей титул приймався частиною правителів з узбецької кунгратской династії, які правили в Хівинському Ханстві. Це держава утворилася в 17 столітті в якості самостійної політичної одиниці. Титул хорезмшах зустрічався тут з 1770 по 1920 роки.