Ханство было образовано в городе Астрахань, находившемся в дельте реки Волга на берегу Каспийского Моря (1466 год). Первоначальное название Астрахани было Хаджи Тархан. Это ханство было основано внуком Хана Золотой Орды Младшего Мухаммеда, Касым Ханом и просуществовало независимым в течение всего 91 года.
Территория Астраханского Ханства расположена на естественном переходе между степями Средней Азии и Восточной Европы, поэтому, стала свидетелем переселений тюркских племен с востока на запад, и образованию различных государств. Мы видим здесь в 5 веке булгар, в 7-10 веке хазар, в 10 веке печенег, в11 веке куман и, наконец, с приходом новой мощной волны под предводительством монгол государство Золотая Орда.
В конце 15 века, с ослаблением централизованной силы, Золотая Орда вынуждена была распасться, а на ее территории были образованы Казанское, Крымское, Сибирское Ханства и Ногайская Орда, а также и Астраханское Ханство с престолом в Астрахани. Оно было основано внуком Младшего Мухаммеда, сыном Махмуда, Ханом Касымом в 1466 году. Расположенное на важном торговом пути, это ханство было очень богато и поэтому часто подвергалось нападениям соседних государств и кочевых племен, так и не достигнув внутренней стабильности и политического постоянства. Большинство населения было кочевым и поэтому более подчинялось своим беям, чем хану, что послужило ослаблению ханства.
Во время правления Касым Хана с 1466 по 1490 год и его брата Абдулькерим Хана с 1499 по 1504 год в стране царило относительное спокойствие, с помощью своих дядей правящих некоторой частью Золотой Орды с центром в Сарае. Однако ближе к закату ханства, в частности после разрушения Сарая Крымским Ханом Менгли Гираем в 1502 году началось соперничество Крымского Ханства и Ногайской Орды над этой территорией. Частая смена ханов в Астрахани говорит о том, насколько это соперничество потрясло внутренний порядок.
Русский царь Иван 4 после победы над казанскими войсками и захвата Казани в 1552-ом году, направил армию на Астрахань, посадив на трон сына шейх Хайдара Дервиш Хана в 1554, однако Дервиш Хан вступил в связи с Крымом против России, и поэтому, царь еще раз направив войско на Астрахань, присоединил Астраханское Ханство к своему царству: в 1557-ом году Дервиш Хан убежал и укрылся в крепости Азов.
Как местные тюркские силы, так и Крым и Османская Империя понимали, что продвижение русских так далеко и захват такой важной территории не окажет положительных последствий в будущем, и пытались освободить этот район. Однако не смогли объединить усилия на этом пути, и эти попытки не дали результата. Поход, который планировал Кануни Султан Сулейман в 1563 году, из-за похода на Мальту, не состоялся.