@pilferingapples Since 16something, according to these guys. I also found this absolutely amazing passage on the website:
"Louis XVI, en demanda une part à l’épicier Sausse après avoir été reconnu et arrêté à Varennes. La Révolution en fit le fromage du peuple. Un révolutionnaire gastronome de l’époque proclamait: « Le fromage de Brie, aimé par le riche et le pauvre, a prêché l’égalité avant qu’on ne la soupçonne possible ». Mais c’est en 1815 que ce fromage des Rois reçut sa consécration.
C’était au congrès de Vienne où Talleyrand, Metternich et les ambassadeurs de trente nations repartageaient l’Europe après les guerres de Napoléon. Un concours fut organisé pour désigner le meilleur fromage et, à l’unanimité, le Brie fut couronné « roi des fromages »."
"Louis XVI asked for a piece from the shopkeeper in Sausse, after having been recognized and stopped in Varennes. The Revolution made it a cheese of the people. A food loving revolutionary of the time declared, "Brie cheese, liked by both the rich and the poor, preached equality before we dreamed it possible." But it's in 1815 that this King's Cheese was truly consecrated.
It was at the Congress of Vienna where Tallyrand, Metternich, and the ambassadors of thirty nations re-distributed Europe after the Napoleonic Wars. A contest was organized to determine the best cheese and, unanimously, Brie was crowned King of Cheeses."