Создание первого кружка бокса во Владивостоке и на Дальнем Востоке связана с Леонидом Леоновым, который в 1919-м году организовал кружок, в котором занимались около 50 юношей и девушек. Через год было проведено первое первенство города.

Первое неофициальное первенство Владивостока было проведено в 1927-ом году, победители которого тренер-полулегковес и его воспитанник средневес Анатолий Колкей приняли участие в первенстве РСФСР, где стали серебряными призерами.

Первый чемпионат Владивостока по боксу состоялся в конце мая 1930-го года в цирке. Эту дату и принято считать днем рождения приморского бокса.

Создание первых сборных команд Владивостока и ТОФ связано с чемпионом ВЦСПС 1932 года матросом Александром Бодягиным, который в 1934-ом добровольно ушел служить на флот. Год спустя под его руководством были проведены учебно-тренировочные сборы тренеров по боксу, тяжелой атлетике, борьбе и семинар для судей.

В конце этого же года во Владивостоке была организована школа по боксу, которую возглавил Александр Бодягин. Он воспитал известных спортсменов и тренеров, среди которых Георгий Зыбалов – один из лучших судей СССР, Европы, мира и двух Олимпиад, Виктор Кобызев, первый из дальневосточников, ставший бронзовым призером первенства СССР.

В 1959 году Приморским книжным издательством была издана книга Николая Филипецкого "Бокс в Приморье", которая стала первой книгой в стране, на страницах которой рассказывалось об истории отечественного и приморского бокса, о его известных боксерах, тренерах, судьях.

В 1999-ом году краевую федерацию бокса возглавил предприниматель, затем депутат краевого Законодательного собрания, член Совета Федерации России Олег Николаевич Кожемяко, которому помогал вице-президент Юрий Иванович Привалов.
В то же время, 28-го июня 1999 года начинает свою работу общественная организация «Федерация бокса Владивостока».

Начали появляться успехи на ринге. Среди отличившихся Андрей Дудченко - призер Кубка России, чемпион ЦС "Динамо", семикратный победитель Всероссийского турнира на призы ППО "Приморское", Роман Клименко - бронзовый призер командного чемпионата России и чемпионата мира среди студентов, Владимир Флейшгауэр – чемпион России, Даниил Прилепко, Евгений Гончаров, Роман Голубков, Евгений Панов – чемпионы Дальнего Востока.

Наши боксеры принимали участие во всех всероссийских мероприятиях, которые проходили во Владивостоке при организации краевой федерацией бокса. Это подготовка сборных команд России к Олимпийским Играм-2000 в Сиднее (2000) и Пекине (2008), к Играм Доброй воли в Австралии (Мельбурн, 2001) и первенству мира среди юниоров в Южной Корее (2004). Успешные выступления сборных команд страны позволили сделать краевую федерацию базовой для подготовки команд России к соревнованиям, проводимым в странах АТР.