Der heutige Wahlkreis 23 wurde für die Bundestagswahl 2002 aus den Bundestagswahlkreisen Hamburg-Bergedorf und Hamburg-Harburg neu gebildet. Seit 2002 wurde der Wahlkreis vom direkt gewählten SPD-Abgeordneten und ehemaligen Ersten Bürgermeister Hans-Ulrich Klose im Deutschen Bundestag vertreten.

Auch in seinem alten Zuschnitt repräsentierten renommierte, direkt gewählte Sozialdemokraten den Wahlkreis. In Hamburg-Bergedorf waren dies Helmut Schmidt und Rolf Niese, in Hamburg-Harburg Herbert Wehner und Hans-Ulrich Klose.

Bergedorf
Bergedorf ist mit über 125 Quadratkilometern der flächenmäßig größte Bezirk Hamburgs. Die historische Altstadt mit Schloss im Zentrum Bergedorfs, der Stadthafen mit vielen Kanälen und die international bekannte Sternwarte machen Bergedorf einzigartig. Die Vier- und Marschlanden, eine weite und offene Kulturlandschaft mit Höfen und Dorfkirchen, zeigt das naturverbundene Gesicht Bergedorfs. Daraus hat sich eine starke Tourismuswirtschaft in Bergedorf und den Vier- und Marschlanden entwickelt. Der Strukturwandel in Landwirtschaft und Gartenbau, die Nähe zur Hamburger City (mit ÖPNV-Anbindung) und der Erholungsdruck der wachsenden Stadt wird von den pfiffigen Bergedorfern gern bedient. Neben vielen Grund- und weiterführenden Schulen ist auch die Hochschule für Angewandte Wissenschaften (HAW) in Bergedorf beheimatet. Im Energie-Campus am Schleusengraben, einer Tochter der HAW, wird die Nutzung der Windenergie erforscht und an optimierter Anwendung gearbeitet. Unternehmen aus Maschinenbau, Metallverarbeitung, Hightech, Lifesciences und Logistik haben sich Bergedorf als Standort ausgesucht. Hervorzuheben ist auch das Berufsgenossenschaftliche Krankenhaus in Boberg. Besonders bedeutsam ist die KZ-Gedenkstätte Neuengamme. Hier befand sich während der NS-Herrschaft das größte Konzentrationslager Nordwestdeutschlands.

Harburg
Der Bezirk Harburg liegt als einziger der sieben Bezirke Hamburgs vollständig südlich der Elbe. Er besteht aus zwei Siedlungsschwerpunkten, dem ehemaligen Kerngebiet Harburgs mit den Stadtteilen Eißendorf, Gut Moor, Harburg, Heimfeld, Langenbek, Marmstorf, Neuland, Rönneburg, Sinstorf und Wilstorf – und dem Siedlungsgebiet des ehemaligen Ortsamtsbereichs Süderelbe mit den Stadtteilen Altenwerder, Cranz, Francop, Hausbruch, Moorburg, Neuenfelde und Neugraben-Fischbek. Das heutige Gesicht des Bezirks ist vielseitig. Harburg ist Universitätsstadt. Die Technischen Universität hat internationale Ausstrahlung. Zusammen mit Unternehmen im Harburger Binnenhafen hat sich Harburg in zu einem Hochtechnologiestandort entwickelt. Zugleich ist der Bezirk mit zahlreichen Unternehmen auch traditioneller Industriestandort.

Das Alte Land ist das dörfliche Gesicht des Bezirks. Der Obstanbau im Alten Land ist berühmt und zieht Jahr für Jahr viele Touristen nach Harburg. Harburg ist auch ein hervorragender Einkaufsstandort und spricht als Oberzentrum über 700.000 Menschen aus der Metropolregion an.

Wilhelmsburg
Der Stadtteil Wilhelmsburg gehört seit dem Jahr 2008 zum Bezirk Hamburg-Mitte. Er ist der flächenmäßig größte Stadtteil Hamburgs, die größte Elbinsel und auch die größte Binneninsel Deutschlands. Wilhelmsburg ist der jüngste Stadtteil Hamburgs. Die wichtigste und längste Straße Wilhelmsburgs, die Georg-Wilhelm-Straße, erinnert an den Gründer Wilhelmsburgs, Georg Wilhelm von Braunschweig-Lüneburg-Celle. 2013 war Wilhelmsburg Schauplatz der Internationalen Bauausstellung und der Internationalen Gartenausstellung. Beide Projekte haben das Gesicht des Stadtteils verändert. Wilhelmsburg ist ein bunter, vielfältiger Stadtteil. Seine Kultur und die landschaftliche Vielfalt ziehen in den letzten Jahren viele junge Menschen an, die hier ihren Lebensmittelpunkt begründen.