Findet zum erstenmal Mitte des 14. Jahrhunderts in Urkunden Erwähnung. Eine Reihe von Urnenfunden beweist aber, dass die Besiedelung dieses Gebietes weitaus länger zurückreicht. Der Ortsname leitet sich aus "Braune Heide" oder "braunes, schwefelhaltiges Wasser" ab.
Um 1800 gab es im Ort 14 Hofstellen, von denen einige als Gutshöfe zur Versorgung des Gutes Hohehorst in Löhnhorst dienten. Diese Hofstellen fallen durch ihre langen Birkenalleen auf.
393 Einwohnern leben hier heute.
Die Kapelle auf dem kleinen Friedhof wurde 1957 eingeweiht und 20 Jahre später wurde der Glockenturm aufgestellt. Das Dorfgemeinschaftshaus entstand 1979.
Brundorf ist die waldreichste Ortschaft in der Gemeinde Schwanewede.
Wer mit dem Fahrrad Brundorf und das Umland erkundet, ist verzaubert von der vielseitigen, landwirtschaftlich geprägten Struktur.
Auch Spaziergänger finden in der weiten, ruhigen Natur am Rande der "Bremer Schweiz" eine Oase der Erholung. Auffällig ist die breite Betontrasse (Panzerstraße), die durch die Landschaft führt. Sie gehört zum Standortübungsplatz in Garlstedt, deren Nutzer die Logistikschule der Bundeswehr ist. Der Bereich nördlich von Schmidts Kiefern und der Heidhofer Teiche ist Übungsgelände der Logistikschule und das Betreten oder Befahren ist während der Woche komplett verboten.
Freitags ab 13.00 Uhr bis sonntags 24.00 Uhr darf die Betontrasse im Übungsgelände durch Fußgänger, INLINE-Skater oder Fahrradfahrer genutzt werden. Bitte beachten Sie die Beschilderung.
Ein Schafstall aus dem 17. Jahrhundert findet man in der Neuen Straße. Er erinnert noch an die Zeit, wo die Schafe vor Wölfen geschützt werden mussten. Das heutige Fachwerk war früher ein mit Lehm ausgefülltes Geflecht aus Weiden.