Das Klinikum Uelzen nahm am 20.12.2003 seinen Betrieb auf. Es ist
hervorgegangen aus der Zusammenlegung des Krankenhauses Uelzen mit dem Hamburgischen Krankenhaus Bevensen.

Das Krankenhaus in Uelzen blickt auf eine fast 600 jährige Geschichte zurück. Im Jahre 1406 wurde die Stiftung St. Viti gegründet, welche 1412 ein Hospital als Leprosarium (für Leprakranke) errichtete. 1923 ging das Hospital in den Besitz der Stadt Uelzen über und wurde als Städtisches Krankenhaus St. Viti geführt. Ende der 50iger Jahre einigten sich Stadt und Landkreis Uelzen auf die Übertragung des Krankenhauses auf den Landkreis. Dieser errichtete Anfang der 60iger Jahre einen Krankenhausneubau, der bundesweit Aufsehen erregte und vielen weiteren deutschen Kliniken als Vorbild galt. 1965 erfolgte der Umzug, womit der Trägerübergang zum Landkreis vollzogen wurde. Von 1965 bis 2000 hieß das Krankenhaus "Kreiskrankenhaus Uelzen".

Das Hamburgische Krankenhaus Bevensen wurde während des 2. Weltkrieges als Ausweichlazarett der Freien und Hansestadt Hamburg errichtet. Bis 1980 wurde das Krankenhaus als Krankenhaus der Stadt Hamburg geführt. 1981 übernahm der
Landkreis Uelzen das Krankenhaus, um den aufstrebenden Kurort Bevensen zu sichern. Der Name des Krankenhauses blieb unverändert. Im Jahr 2003 entschied das zuständige Landesministerium, das Krankenhaus zum 31.12.2003 aus dem niedersächsischen Krankenhausplan herauszunehmen.

Als Folge der zunehmenden Veränderungen im Krankenhauswesen und der damit verbundenen Existenzschwierigkeiten kleinerer Häuser beschloß der Landkreis im Jahre 1998, seine beiden Krankenhäuser an einen kompetenten Krankenhauskonzern zu übergeben. Erleichtert wurde ihm diese Entscheidung durch die latente Finanzschwäche der öffentlichen Haushalte und dem hohen Investitionsstau der beiden Häuser. Nach sorgfältiger Analyse verschiedener Angebote wurde im Juli 1999 der Beschluß zur Übergabe der Krankenhäuser an die Rhön-Klinikum AG gefaßt. Diese übernahm im August 1999 die Geschäftsführung. Am 20. April 2000, nach Vollzug aller Formalien, erfolgte der Wechsel der Trägerschaft zu der Kliniken Uelzen und Bad Bevensen GmbH, einer 100%igen Tochter der Rhön-Klinikum AG.

Im August 2001 begannen die Bauarbeiten für einen Klinikneubau. Bereits am 20.12.2003 konnte mit dem Umzug aus den beiden alten Häusern das neue Klinikum Uelzen in Betrieb gehen.

Im Jahre 2007 änderte die Gesellschaft Ihren Namen in Klinikum Uelzen GmbH.