John H. Fiebings perusti Fiebing -yhtiönsä 1895 työskenneltyään nahkatehtaan kemikaaliosastolla. Yhtiön ensimmäisiä tuotteita oli satulasaippua ajan tarpeiden mukaisesti.
Yhdysvaltojen ratsuväki alkoi pian käyttää ainoastaan Fiebinginin tuotteita satuloidensa ja nahkavarusteiden ylläpitoon. Yhtiön logo on näiltä ajoilta.