Miasto powstało na przełomie XII i XIII wieku w wyniku kolonizacji górskich terenów Jesioników. Głównym źródłem jego prosperityrozkwitu, aż do XVII wieku, było wydobycie metali kolorowych - do dziś w herbie Bruntálu znajduje się postać górnika. Od XVII historia miasta była związana z [[Zakon krzyżacki|zakonem krzyżackim]], który otrzymał od cesarza [[Ferdynand II Habsburg|Ferdynanda II]] skonfiskowane protestantom dobra i ziemię. Zakon stracił swój majątek podczas nacjonalizacjiupaństwowienia po [[1945]], ale od kilku lat ponownie prowadzi w Bruntalu działalność religijną.
Podczas [[Wojna prusko-austriacka|wojny austriacko-pruskiej]] w 1866 miasto okupowałyzajmowały wojska pruskie, a miejscowy pałac posłużył jako [[lazaret]]. W 1898 miejscowa filia parafii ewangelickiej w [[Holčovice|Hillersdorfie]], posiadająca tu własny kościół, przeobraziła się w samodzielną parafię<ref>{{cytuj książkę |nazwisko = Michejda| imię = Franciszek| autor link = | tytuł = Dzieje Kościoła ewangelickiego w Księstwie Cieszyńskim (od Reformacji do roku 1909)| wydawca = Dom Wydawniczy i Księgarski "Didache"| miejsce = Katowice| rok = 1992| strony = 170| isbn = 83-85572-00-7}}</ref>. Spis z 1910 r. wykazał, że 99% mieszkańców miasta używało języka niemieckiego jako ojczystego<ref>{{cytuj książkę|autor=Ludwig Patryn (ed)|tytuł=Die Ergebnisse der Volkszählung vom 31. Dezember 1910 in Schlesien|url=http://www.sbc.org.pl/dlibra/docmetadata?id=11734|miejsce=Troppau|rok=1912|język=de}}</ref>. Po [[I wojna światowa|I wojnie światowej]] miejscowi Niemcy ogłosili przyłączenie miasta do Niemieckiej Austrii zgodnie z zasadą samostanowienia narodów, ale wojska [[Czechosłowacja|czechosłowackie]] zajęły miasto w grudniu [[1918]] r. Pomiędzy [[1919]] a [[1924]] r. w posiadłościach krzyżackich wprowadzono zarząd państwa, ale nie skonfiskowano ich. W mieście, przez cały okres międzywojenny, Niemcy stanowili absolutną większość i zdecydowanie negatywnie odnosili się do państwa czechosłowackiego, próbując nawet wzniecić powstanie we wrześniu [[1938]] r. Po [[Układ monachijski|układzie monachijskim]] miejscowość włączono do [[III Rzesza|III Rzeszy]].
[[7 maja]] [[1945]] r. miasto zajęła [[Armia Czerwona]]. Miejscowa ludność niemiecka została wysiedlona do alianckich stref okupacyjnych.
