Олег Гуменюк всю жизнь занимался авто- и мотоспортом. Начинал как инструктор в ДОСААФ (за это его и прозвали Физруком), работал в бизнес-структурах. Потом ушел в городское управление по спорту.
Большую часть своей карьеры государственника он провел в поле непубличном. Задолго до своего неожиданного назначения мэром Владивостока держался возле нынешнего губернатора Приморья Олега Кожемяко. При губернаторстве последнего еще в Приамурье Гуменюк работал начальником управления по физической культуре и спорту, потом — министром спорта и заместителем председателя правительства Амурской области.
Вернувшись во Владивосток, Гуменюк занял тихую должность — начальника хозяйственного управления администрации края. За дела в том числе на этой работе он впоследствии окажется на скамье подсудимых.
Губернатор Кожемяко, привыкший делать ставку на проверенные и преданные кадры, сразу после своих выборов в конце декабря 2018 года «завел» Гуменюка в администрацию краевого центра на должность первого заместителя мэра. Вместо Виталия Веркеенко, который еще в октябре написал прощальную записку об отставке со словами «честь имею» и вернулся в бизнес (сейчас он ведет дела в Японии и запомнился в том числе как единственный за много лет мэр Владивостока, которого не осудили и не посадили).