Кобудо как традиционное боевое искусство (кобу-дзюцу) зародилось в XVII веке в Японии. В середине 70-х годов XX века оно превратилось в вид спорта кобудо, получило популярность за пределами Японии и начало развиваться в других странах Азии, а затем и на других континентах.
В 2000 году в Японии была образована Международная ассоциация Кобудо (IKA). Сегодня в IKA входят федерации кобудо 29 стран 4 континентов.
По результатам чемпионатов и первенств мира по кобудо наиболее сильными в настоящее время являются сборные команды: 1 – Японии, 2 – Италии, 3 – России, 4 – Великобритании, 5 – Мексики, 6 – Мальты, 7 – Латвии.
На 2019 год общее число занимающихся Кобудо в мире сегодня превышает 500 тысяч человек.
Начало развитию боевого искусства Кобудо в России было положено японским мастером Кишо Иноуэ (сейчас – 10-й Дан), который впервые посетил Россию и провел в Москве ряд технических семинаров по Кобудо в 1994 году. Дальнейшее развитие Кобудо в России также проходит под общим техническим руководством японских мастеров, прежде всего Сукихаси Кацухиро (5-й Дан).
В 1997 г. была создана первая в нашей стране региональная Федерация Кобу-дзюцу. К 2003 г. она переросла в Федерацию Кобудо России, в 2012 г. переименованную в Общероссийскую физкультурно-спортивную общественную организацию «Всероссийская федерация Кобудо» (президент – А.Н. Кузнецов).
Приказом Росспорта от 19 декабря 2008 г. № 885 кобудопризнано СД вида спорта ВБЕ.
По состоянию на 2019 год наибольшее развитие СД кобудополучила в Центральном, Приволжском и Северо-Западном федеральных округах, при этом наиболее сильными командами субъектов РФ по СД кобудок 2020 году являются сборные: Нижегородской, Воронежской и Оренбургской областей, городов Москвы и Санкт-Петербурга.
Всероссийская федерация Кобудо является членом IKA с момента ее образования.
В 2014 году Всероссийская федерация Кобудо вступила в IOMAA.