Всероссийская федерация самбо была создана 14 июля 1990 года в целях развития, пропаганды и популяризации самбо в Российской Федерации, укрепления позиций и повышения престижа самбо на спортивной международной арене.
В пределах своей компетенции обладает полномочиями по управлению развитием самбо в России, представлению данного вида спорта в государственных и общественных организациях; на проведение чемпионатов , первенств , кубков России и других официальных спортивных соревнований , международных спортивных соревнований по самбо на территории Российской Федерации, а также представлять под государственным флагом России спортивные делегации и команды на официальных международных спортивных мероприятиях. Является членом Европейской (ESF) и Международной любительской федерации самбо (FIAS).
Состоит членом Олимпийского комитета России (ОКР), Российского союза боевых искусств (РСБИ), Ассоциации Мультиспорта России (АМСР).
В состав Всероссийской федерации самбо входят 72 региональных отделения (федераций самбо субъектов Российской Федерации). В занятия самбо в стране вовлечено около 400 тысяч граждан России.
Президентом Всероссийской федерации самбо избран Елисеев Сергей Владимирович — заслуженный тренер России, кандидат педагогических наук, доцент кафедры борьбы Российского государственного университета физической культуры, спорта и туризма, заслуженный работник физической культуры Российской Федерации.