Pirmą kartą Brianskas paminėtas Ipatievo kronikoje. Pavadinimas buvo panašus į šiuolaikinį, tik su priešdėliu „de“- Debryansk. Miesto pavadinimas kilęs iš senovės rusų kalbos žodžio „dybr“arba „wildes“(šis žodis šiandien mums žinomas kaip wilds), reiškiantis kalno šlaitą, tarpeklį, apaugusį medžiais, tankius nepraeinamus krūmus.
Tikslią gyvenvietės atsiradimo datą bandė archeologai, tyrę gyvenvietę Chashin Kurgan. Jie nurodė datą - X a. Valdant Kijevo kunigaikščiui Vladimirui Monomachui, per Briansko tankumynus buvo nutiestas kelias, nuo kurio prasidėjo šių vietų slavų kolonizacija.
XIII amžiuje miestas nuo piliakalnio buvo perkeltas į Pokrovskajos kalną. Matyt, naujoji vieta buvo laikoma saugesne. XIII amžiaus viduryje Briansko miestas tapo to paties pavadinimo kunigaikštystės centru.
Galia ir karas
Pats pirmasis Briansko princas buvo Romanas Michailovičius, jo sūnus Olegas turėjo tapti jo įpėdiniu, tačiau jis buvo apdovanotas vienuoliu, o kunigaikščio vieta liko neužimta. Smolensko kunigaikščiai perėmė valdžią Brianske. Be to, buvo užfiksuotas miestas:
- Lietuvos kunigaikštis Olgerdas (XIV a. vidurys), miestas tapo Lietuvos kunigaikštystės dalimi;
- Ivano III armija (XVI a. pradžioje), po kurios Brianskas įžengė į Rusijos valstybę;
- Netikras Dmitrijus II (XV amžiaus pradžioje jis du kartus užpuolė miestą).
Tolimesnis vystymas
XVII amžiuje svarbūs prekybos keliai ėjo per Brianską, pavyzdžiui, su Mažąja Rusija ir Maskva. Taip pat XVIII amžiuje čia buvo surengtas arsenalas, gaminami ginklai ir karinė artilerija. Pabaigoje mieste buvo suformuotas didelis geležinkelio mazgas.
1930 metais Brianskas tapo regioninio pavaldumo miestu, priklausančiu Vakarų regionui. Didžiojo Tėvynės karo metu regioninį centrą užėmė fašistų kariuomenė, didelę miesto civilių dalį sunaikino vokiečiai. Briansko miškuose buvo suorganizuotas galingas partizanų judėjimas, partizanų skaičius buvo apie 60 tūkst. Miestas buvo išlaisvintas 1943 m. Rugsėjo 17 d., Dabar ši data švenčiama kaip miesto diena.
1944 m. Liepos 5 d. Sovietų vyriausybės dekretu buvo suformuotas Briansko sritis, kurios administracinis ir ekonominis centras tapo Brianskas.