В преданиях Рустам предстает могучим богатырем. Его еще называли Рустахам, что в переводе с иранского означает "богатырь". Предки Рустама принадлежали к древнему роду Джамшида. Его дед Нарйман прославил себя многочисленными подвигами на службе у царя Фаридуна.
Первое упоминание о богатыре Рустаме можно встретить в согдийском фрагменте рукописи V века, в котором повествуется о сражении героя с дэвами (огромными великанами-людоедами). Образ Рустама под именем Рустахама имеет место в парфянских поэмах "Ядгар Зареран" и "Драхт Асурик". В другом произведении, пехлевийской легенде "Борман-Яште", Рустам сражается против арабов.
Еще в раннем детстве Рустам проявил огромную силу, убив булавой разъяренного дикого слона, и уже тогда взял себе коня Рахша, который потом сопровождал его в многочисленных походах и подвигах.
Возмужав, богатырь мог один заменить целое войско в борьбе против туранцев, которыми правил Афросиаб. По легенде, Рустам возвел на престол царя династии Кейянидов Кай Кубада и впоследствии спас от гибели Кай Кавуса, попавшего в плен к Белому дэву. За короткое время Рустам успел совершить семь великих подвигов: взял в плен разбойника Авлада, убил Белого дэва, шаха Аржан-дэва, обнаружил чудесный родник, победил дракона Аждарха, во время боев с туранцами одолел чудовищного Акван-дэва и чародейку-ведьму.
Во время пребывания в Самангане богатырь влюбился в красавицу Taxмину и взял ее в жены. После отъезда Рустама из города Тахмина родился сын Сухраб, а позже и Сиявуш, добровольно принесший себя в жертву для спасения собственного города.
Когда первый сын Рустама вырос, он поступил на службу к Афрасиабу, который вскоре послал его в поход на Иран. Там сын и отец встретились, но не узнали друг друга. В первых двух поединках ни один из них не смог одержать победу. В третий раз Рустам, применив хитрость, убил Сухраба и только после этого узнал в недавнем враге своего сына. Герой погиб от руки своего брата Шагада, предательски устроившего ему ловушку - волчью яму.
