Он часто изображается служилым богатырём при князе Владимире. Жена — Настасья, дочь Микулы Селяниновича. Былины нередко говорят о его долгой придворной службе, в которой он проявляет своё природное «вежество». Часто князь даёт ему поручения: собрать и перевезти дань, выручить княжую племянницу и прочее; часто и сам Добрыня вызывается исполнять поручение, от которого отказываются другие богатыри. Добрыня — самый близкий к князю и его семье богатырь, исполняющий их личные поручения и отличающийся не только храбростью, но и дипломатическими способностями.
Добрыню иногда величают князем[3], а иногда племянником Владимира Красного Солнышка[4]. Историческим прототипом Добрыни Никитича считают воеводу Добрыню, дядю и воеводу князя Владимира, брата его матери Малуши. Согласно былинам, Добрыня Никитич — сын рязанского воеводы Никиты. Богатырь умён, образован[5] и отличается разнообразием дарований: он ловок, на ножку повёрток, отлично стреляет, плавает, играет в тавлеи, поёт, играет на гуслях.
По данным С. Н. Азбелева, насчитывающего 54 сюжета героических былин, Добрыня Никитич является главным героем шести из них (№ 14-19 по составленному Азбелевым указателю[6]).
15. Добрыня и погоня за силой Нечистой (в легенде говорится о событиях десятого века якобы Добрыня там был)
16. Добрыня и Змей (в большинстве вариантов Добрыня не только бьётся со Змеем, но и освобождает из плена племянницу князя Владимира Забаву Путятичну)
По некоторым сюжетам число отдельных вариантов, записанных от разных сказителей, исчисляется десятками (особенно популярны № 15, 18, 19, 24). Сюжеты № 16 и 17 известны в единичных записях.