La Queue-en-Brie liegt ganz im Osten des Départements Val-de-Marne, am Rand des Pariser Einzugsgebiets. Durch das Gemeindegebiet fließt der Morbras, ein kleiner Fluss, der später in die Marne mündet. Im Westen grenzt La Queue-en-Brie an Noiseau und Ormesson-sur-Marne, im Norden an Le Plessis-Trévise, während im Osten Pontault-Combault liegt.
Die Gemeinde wird erstmals im 11. Jahrhundert erwähnt, als eine Kirche in der Region entstand. Über Jahrhunderte blieb sie ein ländlicher Ort, bis sie sich im 20. Jahrhundert zu einem Vorort von Paris entwickelte. Die Bewohner werden Caudaciens genannt.
Besonders sehenswert ist die Kirche aus dem 11. oder 12. Jahrhundert, die zu den ältesten Bauwerken der Gegend zählt. Sie prägt das Ortsbild und erinnert an die lange Geschichte des Ortes.
