První důkazy o osídlení pocházejí již ze starší doby kamenné. V první polovině 13. století zde byl zbudován pozdněrománský královský hrad. První purkrabí byl Smil ze Zbraslavi a Střílek.
Za první republiky byla v Brumově postavena železniční trať. 14. června 1964 došlo ke sloučení obcí Brumova a Bylnice do jednoho celku a nově vzniklá obec Brumov-Bylnice získala od 1. ledna 1965 status města. Od 15. července 1976 je součástí města také Svatý Štěpán a od 24. července 1997 také před tím slovenská část osady Sidonie.
Vývoj názvu obce:
Brumov:
- v (1. stol.př.n.l.) - Brumov, dřevěné hradiště při stezce z Uher na Moravu
- (1256) - purgravius de Brumowe
- (1256) - Pravnowe
- (1271) - Bruno
- (1447) - Brumow
- (1499) - městečko Brumov
- (1520) - hrad a městečko Braumow
- (1708/12) - neopevněné městečko Brumow
- (1850) - obec Brumov okr. Valašské Klobouky
- (1931) - Brumov okr. Uherský Brod
- (1939) - Brumow / Brumov
- (1945) - Brumov
- (1961-1970) - Brumov-Bylnice, obec Brumov sloučena s obcí Bylnice
- (1961) - Brumov, osada obce Brumov-Bylnice okr. Gottwaldov.
Bylnice:
- v roce (1850) - Bílnice okr. Klobouky
- (1869-1910) - obec okr. Uherský Brod
- (1921) - obec Bylnice okr. Uherský Brod
- (1950) - obec okr. Uherský Brod
- (1950) - obec okr. Valašské Klobouky
- (1961-1970) - osada obce Brumov-Bylnice okr. Gottwaldov
- (1992) - obec okr. Zlín
- zřícenina královského hradu ze 13. století,
- radnice,
- kostel sv. Václava ze 14. století,
- pivovar (poprvé zmíněn v r. 1574),
- kaple sv. Anny z 19. století,
- Židovský hřbitov,
- zachovalé příklady domů lidové architektury jižního Valašska,
- sochy sv. Floriána, sv. Gottharda, sv. Jana Nepomuckého,
- sousoší Nejsvětější Trojice,
- kašna na náměstí,
- kaplička v místní části Svatý Štěpán,
- sklářská kolonie a pec v místní části Sidonie,