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