Byen vart først nemnd som bysetnad i 1084 og er trudd å ha blitt øydelagd av Batu Khan i 1241.
Brody fekk Magdeburgrettar og bystatus i 1546, då kjend som Lubicz (Любич, polskLubicz). Sidan 1600-talet flytta mange jødar til byen og utgjorde etter kvart 70 % av innbyggjartalet. Frå 1629 kom byen inn under Stanisław Koniecpolski, som gav ordre om å byggje Brody borg (1630–1635). Borga vart teikna av den franske militæringeniøren Guillaume Le Vasseur de Beauplan. I 1648 tok det Bohdan Khmelnytsky åtte veker på å erobre borga. Jødane i byen vart sparte fordi dei vart rekna for å ikkje ha delteke i mishandlinga av rutenarane og måtte derfor i staden berre ein skatt.[2]
Då mailovene vart vedteke og mange russiske jødar vart drivne bort kom det i 1881 hundrevis av jødar til Brody dagleg.
Både polske og sovjetiske styrkar gjorde store øydeleggingar i byen under den polsk-sovjetiske krigen i 1920. Etter krigen vart byen ein del av Den andre polske republikken og var i Tarnopol voivodskap. Brody var ein viktig militærbase. Då andre verdskrigen braut ut i september 1939 vart Brody okkupert av den raude armeen. Mellom 26. og 30. juni 1941 fann eit stridsvognslag stad mellom tyske og sovjetiske korps. Tapa var store på begge sider. Tyskarane okkuperte byen 1. juli 1941 og sette jødane i byen i tvangsarbeid. Til slutt vart meir enn 3000 jødar deporterte og drepne.
