В мире былинных богатырей существует довольно жёсткая градация, помимо всем известного разделения на трёх богатырей (Илью Муромца, Добрыню Никитича и Алёшу Поповича) и всех остальных, персонажи былинного эпоса делятся на младших богатырей, к которым в том числе относятся персонажи знаменитой троицы богатырей и которые представляют собой привычный тип героя, стоящего на защите Отечества и старших, которые представляют собой наиболее древний тип хтонического героя, единственного и неподражаемого в своём роде. Традиционно к старшим богатырям русских былин относят Святогора с его неземной силой, из-за которой его еле земля носит и Вольги Всеславьевича, богатыря-колдуна и оборотня, для которого нет ничего невозможного.
Как таковой, Вольга Всеславьевич относится к древнейшим персонажам русского фольклора, о чём говорят его необычные магические способности, но если персонаж Вольги Всеславьевича как таковой появился задолго до возникновения былинного эпоса в известном нам облике, его исторические прототипы много моложе. Традиционно прототипом Вольги Всеславьевича считается полоцкий князь Всеслав Брячиславич (?-1101), 55 лет правивший Полоцким княжеством и ещё при жизни заработавший репутацию оборотня и чародея, но исследования русских филологов Алексея Шахматова, Бориса Рыбакова и Ираклия Андронникова доказали, что былинный богатырь Вольга Всеславьевич больше унаследовал от овручского князя Олега Святославича, вошедшего в историю как первый Рюрикович, погибший в ходе междоусобной войны. Согласно былине "Вольга Всеславьевич" он родился у княжны Марфы Всеславьевны от её связи с Огненным Змеем, на которого она сначала случайно наступила и который позже влюбился в неё. Рождение Вольги Всеславьевича было отмечено грозными знаками, загудела земля, разбежались в ужасе все звери и птицы, а едва ему исполнилось полтора часа от роду, он разорвал все свои пелёнки и попросил матушку надеть на себя панцирь булатный и дать ему в руки меч и палицу весом в 300 пудов. Юный богатырь рос не по дням, не по часам, а по минуточкам, в совершенстве овладевая премудростями ратного дела и по книгам и у семи волхвов-кудесников в тёмном лесу обучаясь магии и оборотничеству. Когда Вольге исполнилось 12 лет, он собрал дружину в 7000 воинов, которым постелью была земля, а едой то, что они добыли своими руками, что роднит его с другим великим русским князем Святославом Храбрым, отцом Олега Святославича.
С самого нача Вольга Всеславьевич показал себя как достойный командир, когда его дружинники возвращаются с охоты и рыбалки ни с чем, он, оборачиваясь волком и щукой, сам гонит добычу в руки дружинников, которые боготворят Вольгу и готовы за ним и в огонь, и в воду. Вскоре Вольга Всеславьевич узнает, что на Русь собрался идти войной индийский (в других вариантах былины - турецкий) царь Салтан. Обернувшись туром златорогим и воробьём, Вольга Всеславьевич тайно проникает во дворец Салтана, где подслушивает его разговор с женой, которая говорит ему, чтобы не ходил он на Русь войной, где его ждёт смерть от руки богатыря Вольги Всеславьевича, но тот не желает её слушать. Затем Вольга Всеславьевич оборачивается горностаем и выводит из строя всё вражеское оружие, а потом в облике волка убивает всех Салтановских коней и подводит к городу Салтана свою дружину, которую превращает в муравьёв, тайком проводит в крепость и уже там возвращает им людской облик. Оставшиеся без оружия и коней воины Салтана были быстро разбиты дружиной Вольги, самого Салтана он насмерть приложил о кирпичный пол и женился на его умной жене, предупреждавшей мужа о том, что надо лезть на Русь с войною.
Вернувшись на Русь из дальних стран, Вольга Всеславьевич вскоре встретился с богатырём, не менее сильным, чем он сам. Как-то раз он поехал со своей дружиной собирать подати с городов Гурчевец, Ореховец и Крестьяновец и увидел пахаря, которого три дня галопом догнать не мог. Встретившись с пахарем, он узнал, что в городах тех живут разбойники, которые берут деньги за всё и чем больше им даёшь, тем больше им хочется и назвался тот пахарь богатырём Микулой Селяновичем. Жители городов Гурчевца, Ореховца и Крестьяновца не хотели платить подати и подпилили мосты, подломившиеся под Вольгиной дружиной, тогда Вольга Всеславьевич и Микула Селянович в один прыжок перемахнули реку и побили горожан-разбойников. Эта былина раскрывает тайную функцию богатыря Вольги Всеславьевича, его устами говоря, что закончилось время, когда русские только защищались от ударов врагов и пришло время наступать, а союз народа и армии сделает её непобедимой.