Константин Бодин был сыном жупана Дукли Михайло I, внуком Стефана Воислава и его жены, внучки болгарского царя Самуила.

В 1072 болгары в Скопье подняли восстание против византийского правления. Предводителем восстания был Георгий Войтех, выходец из болгарской знати. Восставшие обратились с просьбой к Михайло I отправить к ним одного из своих сыновей, наследников болгарской царской династии, чтобы сесть на болгарский престол. Осенью 1071 Константин Бодин, седьмой сын Михайло, прибыл в Призрен с небольшим войском и встретился с Войтехом и другими предводителями восстания. Они сопроводили его в Скопье и провозгласили болгарским царём под именем Петра III. Это должно было напоминать царей Петра I, умершего в 970, и Петра II Деляна, бывшего предводителем предыдущего восстания болгар против Византии в 1040–1041.

Войска новопровозглашённого царя взяли Ниш и Охрид, но потерпели поражение у Кастории. Византийские войска перешли в контрнаступление и взяли Скопье при помощи Георгия Войтеха, который предал Петра III. Сам Пётр был взят в плен в битве и отправлен в Константинополь вместе с Войтехом. Последний умер по дороге, в то время как Пётр был заключён в тюрьму, сначала в Константинополе, затем в Антиохии.

Около 1078 Коннстантин Бодин был спасён из плена венецианскими купцами и возвращен к отцу. В 1081 Михаил Воиславлевич умер, и Константин Бодин наследовал ему в Дукле.

Константин Бодин умер около 1101. Его старший сын Михайло попытался унаследовать отцовский трон, но дукляне не желали видеть на престоле сына злокозненной королевы Яквинты и позвали королём Доброслава, брата Бодина. Другой сын Константина Бодина, Джордже, правил Дуклей в 1113-1118 и 1125-1131.