Historia 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 rozkwitu, aż do XVII wieku, było wydobycie metali kolorowych – w herbie Bruntálu znajduje się postać górnika. Od XVII historia miasta była związana z zakonem krzyżackim, który otrzymał od cesarza Ferdynanda II skonfiskowane protestantom dobra i ziemię. Zakon stracił swój majątek podczas upaństwowienia po 1945, ale od kilku lat ponownie prowadzi w Bruntálu działalność religijną.

Podczas wojny austriacko-pruskiej w 1866 miasto okupowały wojska pruskie, a miejscowy pałac posłużył jako lazaret. W 1898 miejscowa filia parafii ewangelickiej w Hillersdorfie, posiadająca tu własny kościół, przeobraziła się w samodzielną parafięFranciszek Michejda: Dzieje Kościoła ewangelickiego w Księstwie Cieszyńskim (od Reformacji do roku 1909), Dom Wydawniczy i Księgarski „Didache”, Katowice 1992, .. Spis z 1910 wykazał, że 99% mieszkańców miasta używało języka niemieckiego jako ojczystegoLudwig Patryn (ed): Die Ergebnisse der Volkszählung vom 31. Dezember 1910 in Schlesien, Troppau 1912.. Po I wojnie światowej miejscowi Niemcy ogłosili przyłączenie miasta do Austrii zgodnie z zasadą samostanowienia narodów, ale wojska czechosłowackie zajęły miasto w grudniu 1918.