Terodde on pelannut Bundesliigassa kauden 2019–2020 loppuun mennessä 58 ottelua ja tehnyt niissä kymmenen maalia Stuttgartin ja Kölnin joukkueissa. Hän on pelannut 2. Bundesliigassa 220 ottelua ja tehnyt niissä 118 maalia Duisburgin, Union Berlinin, Bochumin, Stuttgartin ja Kölnin joukkueissa. Hän voitti 2. Bundesliigan maalikuninkuuden kausina 2015–2016 (25 maalia Bochumille), 2016–2017 (25 maalia Stuttgartille) ja 2018–2019 (29 maalia Kölnille). Hän on edustanut lainasopimuksella myös tuolloin kolmannella sarjatasolla pelannutta Fortuna Düsseldorfia. Saksan cupissa hän on pelannut 21 ottelua ja tehnyt niissä 15 maalia, joista neljä elokuussa 2018 Dynamo Berliniä vastaan.[1]