Tessa Mittelstaedt wurde 1974 in Ulm geboren. Die Schauspielerin und Hörbuchsprecherin wurde unter anderem bekannt durch ihre Rolle der Franziska Lüttgenjohann im Tatort Köln an der Seite von Klaus J. Behrendt und Dietmar Bär. Nach ihrer Ausbildung an der Westfälischen Schauspielschule in Bochum von 1995 bis 1999 studierte sie bei John Costopoulos Method Acting sowie in der MK Lewis Masterclass. Verschiedene Engagements nahm Mittelstaedt am Theater wahr.
Von 2000 bis 2014 spielte sie durchgehend die Rolle der Franziska Lüttgenjohann im Tatort Köln. Von 2012 bis 2016 spielte sie als Staatsanwältin Elke Rasmussen eine der Hauptrollen der ARD-Vorabendserie Heiter bis tödlich: Morden im Norden.