Хаджи Герай родился предположительно в городе Лиде[1], одном из городов Великого княжества Литовского, где его семья проживала в эмиграции из-за нестабильного положения в Крыму. Среди его предков были эмиры (провинциальные наместники) Крымского улуса Золотой Орды.
Отцом Хаджи Герая был Гыяс-эд-Дин, а матерью - Асия, дочь мурзы. Гыяс-эд-Дин был старшим сыном Таш-Тимура, который в 1395 году провозгласил себя независимым крымским ханом. Во время нашествия Тамерлана на Золотую Орду Таш-Тимур был изгнан из своих владений. Его сыновья Гыяс-эд-Дин и Девлет-Берди вынуждены были бежать в литовские владения. Братья поддерживали золотоордынского хана Тохтамыша в борьбе за власть с могущественным темником Едигеем. В одной из битв погибли многие соратники Тохтамыша, среди которых был и Гыяс-эд-Дин. Предания сообщают, что слуга Гыяс-эд-Дина едва малолетнего сына своего хозяина от истребления, постигшего сторонников Тохтамыша. Около шести лет слуга где-то скрывался с ребёнком, пока не вернулся в родное селение и не передал мальчика на воспитание родственникам.
Хаджи Гирей родился около 1397 года. По одной из версий, он вел свое происхождение от монгольского рода Киреев. Вторая версия заключается в том, что Гирей происходил от тринадцатого сына Джучи, старшего сына Чингисхана. Впоследствии династия Гиреев находилась у власти в Крыму 3,5 столетия; возможно, «альтернативный» вариант родословной от Чингисхан был создан для оправдания права на власть. Хаджи родился, вероятно, в городе Тракае на территории Великого княжества Литовского (современная Белорусь). Его семья проживала здесь в эмиграции, пока Крым был охвачен междоусобицами. Молодой Хаджи наладил контакты с татарами, проживавшими на территории Литвы. Он пользовался поддержкой, в том числе, великого литовского князя Витовты. В возрасте 15 лет Гирей участвовал в военных походах вместе со своим отцом. Свою первую значимую победу он одержал в 1428 году, когда захватил Крымский улус. В его рядах сражались татары из Великого княжества Литовского.В конце 1430-х будущий основатель независимого Крымского ханства проживал в городе Лиде (современная Беларусь)После победы над ханами Большой Орды Хаджи Гирей провозгласил себя правителем Крыма и вновь заключил союз с Мангупским княжеством. Он перенес столицу из Кырыма в Кырк-Ер. В народе его называли «ангелом»; Гирея считали справедливым правителем, не проявлявшим жестокость по отношению к подданным. Золотая Орда, которую раздирали междоусобицы, не могла оказать хану централизованного сопротивления. Крымское ханство оставалось независимым до 1478 года, когда оно стало вассалом Порты. По договору, султан назначал крымских ханов из династии Гиреев. «Владения хана и другие местопребывания членов дома Гиреев, признаны неприкосновенным убежищем для всех, кто бы ни находил в них себе приюта», — значилось в договоре.