Brie, yang disebut-sebut sebagai "raja" atau "ratu" keju, telah dikenali sejak abad kelapan.[3] [4] [5] [6] Beberapa ratus tahun yang lalu, keju Brie diberikan sebagai ufti kepada raja-raja Perancis pada zaman itu.[3] Bukti tertulis paling tua mengenai keju ini ditemukan pada tahun 774 M.[2] [7] Charlemagne, pemerintah Perancis ketika itu, mencuba keju Brie dan kemudian memerintahkan agar dua timbun keju tersebut dihantar kepadanya setiap tahun.[2] [7] Raja Louis XVI juga dikenal menyukai keju ini.[5] [7] Kononnya, ketika mati dia meminta dihidangkan keju Brie sebagai hidangan terakhirnya.[5] [7] Disebabkan kepopularannya di kalangan raja-raja, keju Brie mendapatkan gelaran "Raja Keju dan Keju Raja-raja" (Roi de Fromages et Fromage de Rois) oleh Androuet dan Chabot pada tahun 1985.[8]