Holthaus speelde in de jeugd bij SVF Herringen 03, Hammer SpVg en VfL Bochum. Op 19 mei 2013 debuteerde hij voor VfL Bochum in de 2. Bundesliga tegen FC Union Berlin.[2] Op 29 juli 2013 versierde hij op de 2e speeldag van het seizoen 2013/14 zijn eerste basisplaats in de thuiswedstrijd tegen Dynamo Dresden.[3]