По [[Летопис попа Дукљанина|Летопису попа Дукљанина]], Бодинов отац [[Михаило Војислављевић|Михаило]] имао је једанаест синова, седам из првог брака с ћерком бугарскога [[Самуило (цар)|цара Самуила]], четири из другог брака. Бодинова су браћа су [[Владимир Војислављевић|Владимир]], [[Пријислав Војислављевић|Пријаслав]], [[Сергије Војислављевић|Сергије]], [[Дерија Војислављевић|Дерија]], [[Гаврил Војислављевић|Гаврил]] и [[Мирослав Војислављевић|Мирослав]], а полубраћа из другог [[Михаило Војислављевић|Михаиловог]] брака с рођаком византијског цара [[Константин IX Мономах|Константина IX]] су [[Доброслав Војислављевић|Доброслав]], [[Петрислав (жупан)|Петрислав]], [[Нићифор Војислављевић|Нићифор (Никефор)]] и [[Теодор Војислављевић|Теодор]].{{sfn|Поп Дукљанин|1988|p=94}} Постојао је ту и извесни [[Радослав Војислављевић|Радослав]], али непознато је да ли је Радослав заправо био Бодинов брат или стриц. Бодинова браћа из првог брака су изгинула током рата са Византијом 1072 — 1075 године.{{sfn|Поп Дукљанин|1988|p=95}} Ана Комнин потврђује тај податак будући да се 1081. године, превртљиви дука Драча, Мономахат, на вест о доласку новог дуке из Цариграда, Георгија Палеолога, склонио код Бодина и Михаила.<ref>''Ann. Comn. I'', 138.27 — 29</ref> Изгледа да је био савладар оца, што је могуће јер су му остала браћа била мртва. Отуда Дукљанин о смрти Бодинове браће доноси тачан податак.{{sfn||Живковић|2006|p=114}}
Бодин је још као младић предводио дукљанску војску током рата са Византијом 1072 — 1075. године, што ће на њега имати велики утицај, који ће се показати у његовој владавини.{{sfn||Живковић|2006|p=114}}{{sfn|Поп Дукљанин|1988|p=95}}
За време краља Михаила и Бодина у [[Државна управа|државној управи]] су се појављивали [[сатници]] који су били [[заповедник|заповедници]] војних одреда од преко 100 ратника, у којевладари су то доба владарињима поверавали цивилне односе различите садржине.{{sfn|Благојевић|Медаковић|2000|p=74}}
