Alp Er Tunga'nın gerçek hikayesi, efsaneler ve tarihi kaynaklarla şekillenmiştir: Efsanelere göre, Alp Er Tunga, Türk, İskit (Saka) veya Turan hükümdarıdır. Tarihi kaynaklara göre, M.Ö. 7. yüzyılda yaşadığı düşünülen Alp Er Tunga, İranlılarla mücadele etmiş ve Pers (İran) hükümdarı Keyhüsrev tarafından bir ziyafete çağrılarak hile ile öldürülmüştür. Divan-ı Lügati't-Türk ve Kutadgu Bilig gibi eserlerde, Alp Er Tunga'nın adil bir hükümdar ve kahraman bir savaşçı olduğu belirtilir. Alp Er Tunga'nın mezarının Özbekistan'ın Buhara şehrinde olduğu iddia edilmiştir, ancak bu iddia kesinlik kazanmamıştır.