Nach ihrer Ausbildung an der Westfälischen Schauspielschule in Bochum studierte sie bei John Costopoulos Method Acting sowie in der MK Lewis Masterclass. Verschiedene Engagements nahm Mittelstaedt am Theater wahr. So 1997 bis 1999 am Schauspielhaus Bochum, von 1999 bis 2001 am Schauspieltheater NRW Wuppertal und von 2001 bis 2006 am Staatsschauspiel Dresden. In der Spielzeit 2009/2010 war Tessa Mittelstaedt am Schauspielhaus Bochum als Karen in Eine Familie (August: Osage County) zu sehen.