Mittelstädt pelasi Hertha Berlinin junioreissa ja nousi seuran bundesliigajoukkueeseen ensimmäisen kerran keväällä 2016. Hän edusti Herthaa vuoteen 2023 saakka ja pelasi 145 bundesliigaottelua, joissa hän teki kaksi maalia. Kaudella 2017–2018 hän pelasi kolme Eurooppa-liigan ottelua. Hän siirtyi kesällä 2023 Stuttgartiin, jossa hän pelasi kauden 2023–2024 aikana 31 bundesliigaottelua ja teki niissä kaksi maalia.[1]