Олег Самодумов — уроженец Анжеро-Судженска, выпускник Кемеровского государственного университета.
Трудовую биографию с 1992 года он связал со сферой жилищно-коммунального хозяйства, работая в районных структурах Кемерова, а также в городской «Службе спасения».
На протяжении пятнадцати лет — с 2010 по 2025 год — он занимал должность руководителя Центрального района города Кемерово.