Die Samtgemeinde besteht erst seit den 1960er Jahren. Allerdings kann sie auf eine lange gemeinsame Geschichte zurückblicken. Lamstedt wurde erstmals im Jahre 1115 als parochia lamstede in Kirchenunterlagen erwähnt. Archäologische Funde weisen aber aus, dass die Börde schon wesentlich früher besiedelt gewesen sein muss. Sie ist im Vörder Register um 1500 niedergeschrieben und damit namentlich erstmals erwähnt. Dabei handelte es sich aber noch nicht um die kommunale Einheit, sondern um den kirchlichen Amtsbezirk. Im Jahr 1746 wird ein Gevollmächtigter für die Börde Lamstedt erwähnt. Er war dem Amtmann in Bremervörde für eine ordentliche Gemeindeverwaltung verantwortlich. Vor mehr als einhundert Jahren war die Samtgemeinde Lamstedt für eine Armenhausverwaltung zuständig. Bis 1934 war die Samtgemeinde unter der Bezeichnung „Sparkasse der Börde Lamstedt“ Gewährsträger der örtlichen Sparkasse. Am 27. Februar 1963 schlossen sich 13 der damals 16 Gemeinden der Börde Lamstedt auf freiwilligen Basis zu einer Samtgemeinde zusammen. Stinstedt trat am 19. Juni 1967, Armstorf am 1. Januar 1969 und Nindorf am 1. Januar 1970 bei. Mit der Verwaltungs- und Gebietsreform von 1972 verringerte sich die Anzahl Gemeinden auf fünf. Der Begriff Börde leitet sich vom plattdeutschen bören ab. Er bedeutet so viel wie tragen oder heben. Die Börde war früher ein Bezirk, dessen Einwohner gemeinsam die öffentlichen Lasten zu bören, das heißt zu tragen hatten. Eine treffende Übersetzung des Wortes Börde ist daher Steuerhebebezirk.