Za mesto je bilo naselje Brka, današnje Brčko, razglašeno leta 1428. Po padcu ogrske Srebreniške banovine leta 1512 je mesto postalo del Osmanskega cesarstva. Med veliko turško vojno (leta 1688) je Brčko za kratek čas zavzela avstrijska vojska, a je bilo po Karlovškem miru leta 1699 vrnjeno Osmanskemu cesarstvu. V avstrijsko-turški vojni 1716–1718 je mesto znova prišlo pod avstrijsko oblast, pod katero je ostalo do leta 1739. V 1860. letih je Brčko dobilo pošto, Avstrija pa je vanj preselila svoj konzulat iz Tuzle. Septembra 1878 ga je okupirala avstro-ogrska vojska. V času avstro-ogrske okupacije je Brčko postalo sorazmerno sodobno mesto. V času Kraljevine Srbov, Hrvatov in Slovencev je spadalo pod Drinsko banovino.