Der Kreisverband ging 1982 aus dem großen Kreisverband Rhein-Neckar hervor, der damals das Gebiet des gesamten Rhein-Neckar-Kreises mit 54 Städten und Gemeinden umfasste. Er ist seinerzeit einer der ältesten grünen Verbände gewesen und wurde von "grünen PionierInnen" wie Gisela Reinhard, Dolly und Raimund Schambeck (alle Schriesheim), Ulla und Martin Schmollinger (Ladenburg), Christa Kleinbub-Dunkl und Peter Dunkl (Bammental) u.a. bereits 1979 gegründet.
Gemäß dem grünen Motto "small is beautiful" wurden der rasch wachsenden Zahl der grünen Mitglieder im Rhein-Neckar-Kreis Anfang der 80er Jahre die Entfernungen im Großkreis, z.B. zwischen Weinheim, Sinsheim, Hockenheim und Wiesloch, für eine echte Basisarbeit zu groß. Die Grünen einigten sich darauf, kleine Verbände zu bilden. "Aus 1 mach´3", hieß es dann : Aus dem KV Rhein-Neckar entstanden die drei Kreisverbände KV Hardt, KV Neckar-Bergstraße und KV Odenwald-Kraichgau. Die Gebiete entsprachen den damaligen Landtagswahlkreisen Weinheim (KV Neckar-Bergstraße), Schwetzingen (KV Hardt) und Sinsheim (KV Odenwald-Kraichgau).
Der Kreisverband Neckar-Bergstraße deckt sich bis heute weitgehend mit dem Landtagswahlkreis Weinheim und umfasst folgende Städte und Gemeinden: Dossenheim; Edingen-Neckarhausen; Heddesbach; Heddesheim; Heiligkreuzsteinach; Hemsbach; Hirschberg; Ilvesheim; Ladenburg; Laudenbach; Schönau; Schriesheim; Weinheim; Wilhelmsfeld.
Heddesbach, Heiligkreuzsteinach, Schönau und Wilhelmsfeld gehören seit der Reform der Landtagswahlkreise 1992 zum Landtagswahlkreis Sinsheim.
Eine Übersicht über die grünen Ortsverbände im KV Neckar-Bergstraße ist unter Ortsverbände, Kontaktmöglichkeiten zu den anderen Kreisverbänden sind unter Links zu finden.