Píše se, že khanát byl založen v roce 1466, ale od Zlaté Hordy se oddělil až do jejího zániku v roce 1502. V roce 1459 zemřel panovník Zlaté Hordy Küchük Muhammad a moc byla rozdělena mezi jeho syny Ahmeda Chána bin Küchüka, muže, který ztratil Rusko v roce 1480, a Mahmuda bin Küchüka, který byl založen kolem Astrakhanu. Chánát založil buď Mahmud nebo jeho syn Kasim I. Astrakhanští cháni byli všichni potomky Mahmuda nebo jeho bratra Ahmeda. Navštívil ji Ambrogio Contarini v roce 1476. Howorth (pouze) říká, že byla obklíčena Ahmedem a Ibak Khanem někdy před rokem 1480. Podle ruské Wikipedie (pouze) byla obklíčena Ibakovým bratrem a Nogaji v roce 1492. Krym byl dvakrát krátce okupován (Mehmed I Giray v roce 1523 a Sahib I Giray v roce 1549). Chánát měl tradičně vojenské a diplomatické vztahy s Krymem, Nogaji a někdy i s Čerkesy. Diplomatický kontakt s Moskvou začal v roce 1532 nebo dříve. V té době se Moskva rozšiřovala na východ směrem k Kazani, kterou dobyla v roce 1552. Také získával sílu, aby vyvíjel sílu dolů po Volze mezi Kazanem a Astrakhanem, což není vysvětleno ve zdrojích. V roce 1551 se Jamgurči z Astrakhanu nominálně podřídil Moskvě. Brzy změnil stranu a spojil se s Krymem a Nogais. Rusko proti němu vyslalo 30 000 vojáků. V roce 1554 uprchl z města a Rusko nařídilo svému klientovi Derviše Ali Astrakhaniho, který brzy začal intrikovat s Krymany. Rusko vyslalo více vojáků a v roce 1556 okupovalo Astrakhan, čímž zničilo největší trh s otroky na Volze. V roce 1558 byl "Astrakhan" přemístěn 12 km jižně na současné místo. V roce 1569 nebyli Osmani schopni
získat Astrakhan pro islám.