Die Gemeinde Vordorf besteht aus den drei Ortsteilen Vordorf, Rethen und Eickhorst. Ältester Ortsteil ist Eickhorst, dessen erste urkundliche Erwähnung im Jahr 1007 liegt. Das Alter der anderen beiden Ortsteile ist aufgrund von Urkunden in das Jahr 1022 (Vordorf) bzw. 1301 (Rethen) datiert.

Mit Gewissheit lässt sich sagen, dass Rethen jedoch wesentlich älter ist, da Archäologen in der Umgebung des Ortes eine ca. 5000 Jahre alte Grabstätte (Jungsteinzeit) gefunden haben. Aussagen darüber, wo genau sich die Wohnstätte dieser Menschen befand, können nicht nachvollzogen werden. Vermutet wird, dass sich die Siedlung in zwei bis drei Kilometern Abstand von der Grabstätte befunden hat.

Aufgrund der o. g. Urkunden wurde im Jahr 2001 Rethens 700jähriges und im Jahr 2007 Eickhorsts 1000jähriges Bestehen gefeiert.

1970 wurde die heutige Samtgemeinde Papenteich im Vorfeld der Gebietsreform als Verwaltungseinheit geschaffen, in der die drei Dörfer Mitglied wurden. Durch eine Gesetzesänderung im Jahr 1974 kam es zur Bildung einer Einheitsgemeinde Vordorf, die aus den drei heutigen Ortsteilen bestand.