12 июля 1944 года во исполнение Указа Президиума Верховного Совета СССР «Об образовании Брянской области в составе РСФСР» Генеральным штабом Рабоче-крестьянской Красной Армии была издана директива № ОРГ/6/4380 «О сформировании Брянского областного военного комиссариата», в состав которого вошли 3 городских и 28 районных военных комиссариатов.
Начиная с июля 1944 года, Брянский областной военкомат входил в состав Орловского, Смоленского, Воронежского, Московского, а с 1 сентября 2010 года входит в состав Западного военного округа.
Военный комиссариат занимал призовые места в соревновании между областными военкоматами Московского военного округа по подготовке молодежи к военной службе, проведению призыва граждан на действительную военную службу и награждался грамотами Военного Совета МВО (в 1975 году за третье место, в 1976 году за второе, в 1977, 1980 и 1981 годах за третье, в 1988 году за второе и в 1989 году за первое место).
С реформированием Вооруженных Сил Российской Федерации с 1 апреля 2009 года военный комиссариат Брянской области перешёл на новый штат.
С 27 ноября 2009 года в связи с продолжающимися реформами в ВС РФ районные военные комиссариаты преобразованы в отделы военного комиссариата Брянской области. Военный комиссариат Брянской области в соответствии с новым штатом комплектуется только гражданским персоналом.Военные комиссары Брянской области
1944 - 1945 - полковник Паутов Алексей Александрович.
1945 - 1947 - полковник Рябцев Иван Кузьмич.
1947 - 1950 - генерал-майор Гавилевский Петр Савич.
1950 - 1956 - полковник Котов Данил Степанович.
1956 - 1960 - полковник Мураль Илья Иванович.
1960 - 1970 - полковник Черных Василий Тимофеевич.
1970 - 1987 - генерал-майор Пятлин Павел Михайлович.
1987 - 1991 - полковник Тарасюк Анатолий Никанорович.
1991 - 2001 - генерал-майор Ревенко Владимир Андреевич.
2001 - 2007 - генерал-майор Акимов Николай Григорьевич.
2007 - 2010 - генерал-майор Соломенцев Андрей Леонидович.
2010 - Соломенцев Андрей Леонидович.