Auch der Tatort Saarbrücken blickt schon auf eine lange Geschichte und verschiedene Ermittlerteams zurück. Der erste Kommissar war Peter Liersdahl (Dieter Eppler), eine unkonventionelle Frohnatur, die im Dienst gerne mal ein Bier trank. Er hatte aber nur zwei Fälle zu lösen, den ersten 1970 und den zweiten 1973. Ihm zur Seite stand als Assistent Horst Schäfermann (Manfred Heidmann), der zwischen 1977 und 1984 für vier Folgen im Amt des Chefermittlers nachfolgte.

Der beim Publikum beliebteste Kommissar des Tatort Saarbrücken war bis heute wohl Max Palu (Jochen Senf). Palu war ebenfalls ein Genießer, vor allem der französischen Lebensart. Immer wieder sah man ihn mit einem Baguette, mit Rotwein in der Hand oder am Herd stehend und kochend. Eins seiner Markenzeichen war das Rennrad, mit dem er sich hauptächlich fortbewegte. 18 Fälle löste Palu zwischen 1988 und 2005.

Franz Kappl (Maximilian Brückner) und Stefan Deininger (Gregor Weber), der schon mit Palu zusammengearbeitet hat, waren die Nachfolger im Tatort Saarbrücken. Der Bayer Kappl und der Saarländer Deininger hatten anfangs große Schwierigkeiten miteinander, nicht zuletzt weil Deininger gehofft hatte, nach Palus Abgang Chef der Mordkommission zu werden. Mit der Zeit rauften sie sich aber zusammen und lösten gemeinsam sieben Fälle zwischen 2006 und 2012.

Am 27. Januar 2013 flimmerte dann der erste Fall des neuen Tatort-Teams aus Saarbrücken erstmals über die bundesdeutschen Bildschirme: Die Kommissare Jens Stellbrink (Devid Striesow) und Lisa Marx (Elisabeth Brück) folgten Deininger und Kappl. Viel Zeit zum Kennenlernen blieb den beiden allerdings nicht, denn ihr Einstand verlief chaotisch. Stellbrink war gerade erst nach Saarbrücken gezogen, als ihm durch Zufall ein hilfloses Mädchen über den Weg lief – der erste Fall „Melinda“ (Erstausstrahlung: 27. Januar 2013) nahm seinen Lauf.

Nach nur acht gelösten Fällen verschwand das Team Stellbrink und Marx mit der Folge „Der Pakt“ (Erstausstrahlung: 27. Januar 2019) wieder aus der Tatort-Reihe.

Ein neues Team musste her. „Das fleißige Lieschen“ (Erstausstrahlung: 13. April 2020) war der erste Auftrag, den die zwei Hauptkommissare Adam Schürk (Daniel Sträßer) und Leo Hölzer (Vladimir Burlakov) von ihrem Chef bekamen. Die beiden jungen Männer kennen sich seit ihrer Kindheit, hatten dann aber viele Jahre keinen Kontakt mehr. Im Kommissariat Saarbrücken sehen sie sich als neue Ermittlungspartner erstmals wieder. Zum Team gehören außerdem die Ermittlerinnen Esther Baumann (Brigitte Urhausen) und Pia Heinrich (Ines Marie Westernströer), die dem Neuling Schürk den Einstand allerdings schwer machen.