Опытный футболист, которому в середине июня исполнится 36 лет, является одним из немногих ныне действующих игроков, кто играл еще в чемпионате СССР. Украинским любителям футбола Максимюк известен по выступлениям в ивано-франковском «Прикарпатье», чертковском «Кристалле», «Бескиде» (Надворная), киевских ЦСКА, «ЦСКА-Борисфен», «Динамо», днепропетровском «Днепре» и луцкой «Волыни». В его зарубежной карьере были также российский «Зенит» (Санкт-Петербург) и два казахстанских клуба — «Атырау» и упомянутый уже «Казахмыс». В Казахстане Роман Максимюк провел последние полтора года: с лета 2008-го он играл в Атырау, а весь минувший сезон провел в Сатпаеве.
В «Черноморец» бывший игрок сборной Украины приглашен с целью просмотра. В Совиньоне он находится уже неделю.