Fra 1871 til 1878 studerte Fehrenbach teologi med tanke på å bli katolsk prest, og deretter rettsvitenskap i Freiburg im Breisgau, og i 1882 begynte han å virke som jurist der. Han ble snart en vellykket kriminaljurist.