Брянская губерния была образована 1 апреля 1920 года. Тогда в нее вошли территории Брянского, Карачевского, Севского и Трубчевского уездов Орловской губернии и Жиздринского уезда Калужской губернии.
Впрочем, формирование новой административно-территриальной единицы РСФСР началось раньше. Ещё с 1919 года Брянскому уездному исполкому были даны полномочия губисполкома (в отношении Брянского, Карачевского, Севского и Трубчевского уездов).
Позже, в 1921 году, в связи с возложением на Брянск губернских функций и переносом уездных учреждений в Бежицу, Брянский уезд был переименован в Бежицкий. В 1923 в Брянскую губернию включён Почепский уезд, входивший до этого в Гомельскую губернию. А в декабре 1926 года, из расформированной Гомельской губернии в Брянскую губернию были переданы Клинцовский, Новозыбковский и Стародубский уезды.
Просуществовало брянское территориальное образование почти 10 лет. А в ходе крупных административно-территориальных преобразований рубежа 1920-30-х годов с 1 октября 1929 года была упразднена и вошла в состав образованной Западной области.