Gevensleben liegt im südlichsten Zipfel des Langkreises Helmstedt und gehört zur Samtgemeinde Heeseberg. 1974 wurde die Nachbargemeinde Watenstedt als Ortsteil von Gevensleben eingegliedert. Zwischen Gevensleben und Watenstedt verläuft die alte Bahnstrecke von Oebisfelde über Helmstedt nach Wolfenbüttel, die warum auch immer 2007 eingestellt wurde.