История Региональной Омской спортивной федерации кикбоксинга берет свое начало в 1989 году, когда в Омске, был организован первый клуб кикбоксинга «Сибирский Медведь» (см. сайт), под руководством  С.И. Старовойта и А.А. Ишкова. В этом же году, в рамках Федерации восточных единоборств, О.В. Кудринский (ныне президент омской федерации тайского бокса (см. сайт) и вице-президент РОСФК) так же начинает развивать кикбоксинг. В 1990 году И.Н. Долгирев и С.Н. Долгирев, на базе оздоровительного центра «Престиж» открывают одноименный клуб кикбоксинга. В 1991 году заведующий кафедры ТиМ восточных единоборств Сибирского Государственного Университета физической культуры и спорта А.В. Литманович, на базе своей кафедры, открывает клуб «Восток».

Уже в 1991-93 годах клуб «Сибирский Медведь» дарит Омску первых чемпионов России по кикбоксингу. С 1992 года руководители данного клуба проводят в Омске девять Всероссийских турниров «Сибирский Медведь».  В 1997 году в Омске появляются первые призеры первенства мира по кикбоксингу (клуб «Сибирский Медведь»). В 1998 году –  первые чемпионы России в клубе «Престиж», а в клубе «Сибирский Медведь» – финалист и призер чемпионата Европы, призер Кубка Европы. Так же в 1998 году начинает свою работу и клуб «Нокаут» под руководством К.В. Сизова.

На тот момент и в те годы, ведущие омские тренеры не видели острой необходимости в создании, а, следовательно, и в финансовом содержании такой общественной структуры, как областная федерация кикбоксинга. Омский кикбоксинг прекрасно существовал в добром взаимодействии, здоровой конкуренции и содружестве различных клубов, которые развивались самостоятельно. В Омске, помимо названных выше организаций, активно работают такие клубы кикбоксинга как «Локомотив», «Авангард», «Георгий Победоносец», «Файтер» и ДЮСШ №28, объединившая около двух десятков тренеров. 

В 1999 году в Омске появляется первый победитель, а так же финалист и призер первенства мира среди юниоров, а так же первый чемпион мира среди взрослых спортсменов и три призера чемпионата мира. В 2000 году – финалистка первенства мира и призер чемпионата Европы. В 2001 году появляется первая победительница Кубка мира по кикбоксингу и первые «Заслуженные тренеры России» - руководители кикбоксинг клуба «Сибирский Медведь» С.И. Старовойт и А.А. Ишков.

За эти годы руководители клуба «Сибирский Медведь» проводят в Омске 7-мь Всероссийских турниров «Сибирский Медведь», а в 1998 году, они, под руководством А.В. Литмановича, участвуют в проведении Чемпионата России.  

В 2003 году начинается новая волна подъема омского кикбоксинга, которая напрямую связана с успехами спортивного клуба «Нокаут», спортсмены которого становятся победителями первенств и Кубков России во всех разделах кикбоксинга (фулл, лайт, семи). В 2004 году клуб «Нокаут» подготавливает своего первого чемпиона России, а в 2005 году – чемпиона мира.

Начиная с 2004 года, руководителем с/к «Нокаут» К.В. Сизовым, ежегодно в Омске проводятся Всероссийские турниры «Сибирский Удар» и Кубки России по кикбоксингу.

14 февраля 2005 года принимается решение о создании Региональной Омской спортивной федерации кикбоксинга (РОСФК) и 18 марта данная организация регистрируется.

Продолжая свои славные традиции, в 2006 году клубы «Нокаут» и «Сибирский Медведь» привозит с первенства мира среди юниоров двух победителей, финалиста и трех призеров, а так же и чемпиона Европы среди взрослых спортсменов.

В 2006 году руководители РОСФК (С.И. Старовойт и К.В Сизов) открывают отделение кикбоксинга в СДЮСШОР №21.

В 2007 году спортсмены РОСФК  привозят с Кубка мира золотую, серебреную и бронзовую медали, а так же призера чемпионата мира и двух финалистов первенства Европы среди юниоров.

За годы работы руководителями и тренерами РОСФК подготовлены: один «Заслуженный мастер спорта», шесть «Мастеров спорта международного класса», более 20-ти «Мастеров спорта России».