Кожемяко Олег Николаевич родился 17 марта 1962 года в селе Черниговка Приморского края. Окончил Хабаровский монтажный техникум, Дальневосточный институт советской торговли (Тихоокеанский государственный экономический университет).
Работал мастером на Приморской ГРЭС, служил в советской армии. В 1987 году основал кооператив "Галатея", который занимался выращиванием и продажей цветов. В октябре 1989 года создал производственный кооператив "Приморский", преобразованный в 1992 году в производственно-пищевое объединение (ППО) "Приморское". В 1995 году избран заместителем председателя совета директоров ОАО "Преображенская база тралового флота" (ПБТФ). В 1997 году ППО "Приморское" стало основным акционером ПБТФ, и в июне 1998 года Кожемяко стал председателем совета директоров ПБТФ.
В октябре 1997 года в газете "Известия" вышла серия публикаций "Мафия и море" о криминальных делах приморского губернатора Евгения Наздратенко и его команды (в которую входил и Олег Кожемяко). По данным СМИ, после этого президент Ельцин поручил начальнику главного контрольного управления президента Владимиру Путину разобраться с "рыболовным беспределом". О результатах проверки не сообщалось.
9 декабря 2001 года Олег Кожемяко избран депутатом законодательного собрания Приморского края, входил в комитет по продовольственной политике и природопользованию.
27 ноября 2002 года избран представителем законодательного собрания края в Совете федерации. При этом возглавляемая Сергеем Дарькиным администрация области выступала против кандидатуры господина Кожемяко, его избрание обеспечили оппозиционные депутаты, лояльные бывшему губернатору края Евгению Наздратенко.
В СФ входил в комитет по природным ресурсам и охране окружающей среды, комиссию по делам молодежи и спорту, комиссию по информационной политике. 29 сентября 2004 года был освобожден от обязанностей сенатора "по личному заявлению в связи с переходом на другое место работы", стал советником председателя Совета федерации Сергея Миронова.
5 декабря 2004 года на выборах губернатора Камчатской области занял третье место, получив 14,14% голосов.
18 января 2005 года назначен губернатором Корякского автономного округа Владимиром Логиновым на пост вице-губернатора. Курировал вопросы северного завоза и обеспечения округа топливом.