Родился 4 апреля 1942 года в селе Березивка, Одесская область, Транснистрия, Румыния. Родители — сельские учителя: отец — Борис Фокич (1912—1995), учитель, директор школы; мать — Галина Петровна (1911—1989), учительница.
Украинец, образование высшее. Закончил Государственный педагогический институт в Петропавловске и Высшую партийную школу при ЦК Коммунистической партии Украины. Трудовую деятельность начал учителем физкультуры в сельской школе. С 1960-х годов начал свою политическую карьеру.
Начал карьеру в советских органах власти с секретаря комитета комсомола, дослужился до первого секретаря Одесского областного комитета КПСС. С 1990 года возглавлял Одесский облсовет.
Был народным депутатом Украины с 1992 года по 1998 год. В 1998 году был избран мэром Одессы. В 2005 году против Руслана Боделана было возбуждено уголовное дело по факту злоупотребления служебным положением. В том же году он был объявлен в международный розыск.
После смены власти на Украине, 26 апреля 2005 года, против Боделана возбуждено уголовное дело по факту злоупотребление служебным положением в пользу третьих лиц, 5 мая 2005 года — объявлен в международный розыск. В 2010 году криминальные дела против Боделана были закрыты.
В 2005 году переехал в Россию, Работал заместителем начальника Санкт-Петербургского международного торгового порта. В январе 2006 года, согласно с официальными данными Российской Федерации, Боделан получил российское гражданство.
Боделан вернулся на Украину в апреле 2010 года. Согласно с его политическими заявлениями, он не имел намерений очередной раз баллотироваться на выборах мэра Одессы осенью 2010 года.
Выдвинут кандидатом в народные депутаты трудовым коллективом КСП «Еникиой» Килийского района, пленумом районного совета ветеранов, избирателями села Кирнички Измаильского района.
22 ноября 1992 года избран народным депутатом Украины (1 тур — 61,4 %, 2 претендента).
Член Комиссии ВС Украины по вопросам деятельности Советов народных депутатов местного самоуправления.
Входил в группы «За социальную справедливость».
Награждён орденами Трудового Красного Знамени, «Знак Почёта», «За заслуги» ІІІ и II степеней, Орден Святого Владимира II степени.
Государственный служащий I-го ранга.
Женат, супруга — Валентина Терентиевна (1942 г.р.) — лаборант политехнического университета; дочь Ольга (1960 г.р.) — учитель, директор школы; дочь Лариса (1970 г.р.) — учитель, заведующий детского сада; сын — Владимир (1975 г.р.) — инженер.