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