Федерация самбо Македонии была создана 27 марта 2013 года. Признана Агентством молодежи и спорта Республики Македония 25 апреля 2013 года.

В федерации действуют 5 спортивных клубов, общее количество спортсменов более 100 человек.

30 марта 2014 года в Скопье состоялся первый в истории страны национальный чемпионат по самбо среди мужчин. В нем приняли участие 40 македонских спортсменов. Накануне турнира 29 марта были проведены тренерский и судейский семинары.

По приглашению президента Федерации самбо Македонии Эрдала Факика на чемпионате присутствовал Василий Тупорковский президент Национального олимпийского комитета, а также  президент Федерации самбо Греции Мераби Илиадис.

Президент НОК Македонии высоко оценил уровень проведения чемпионата по самбо, сообщил, что Национальный олимпийский комитет заинтересован в развитии самбо в стране и отметил, что федерация имеет хорошие шансы на получение признания НОК в скором будущем.

После проведения национального чемпионата сборная федерации самбо Македонии приняла участие в чемпионате Европы 2014 года в Бухаресте (Румыния) и начала участвовать в международных соревнованиях.