Ozemlje je bilo poseljeno okoli 1. stoletja, sama naselbina pa sega v čas 5. stoletja, ko se je začela razvijati okoli cerkve Saint-Martin-l'Espagnol. V 12. stoletju je kraj dobil prvo obzidje, med stoletno vojno pa je bil še dodatno obzidan. Utrdbe so bile kasneje porušene, nadomestili so jih bulvarji.
Občina se je vse do leta 1919 imenovala zgolj Brive, ko je dobila pridevek la-Gaillarde (»srčen«, »korenit«).