Fundada en Estrasburgo en 1898 por Emile Mathis, Mathis construyó solo algunos prototipos en sus primeros años y también era concesionario de automóviles Fiat, De Dietrich y Panhard-Levassor, comenzando a fabricar sus propios automóviles a partir de 1904, con su amigo Ettore Bugatti, quien los diseñaba, siendo su primer automóvil, el Hermes (o Hermes – Simplex).

El primer Mathis, totalmente diseñado y producido por Auto-Mathis-Palace, fue el 8/20 PS en 1910, pero la reputación de Emile Mathis se construiría con una gama de autos mucho más pequeños, comenzando con el Babylette de 1.132 cc y el Baby de 1.300 cc.

Lo que permitió a la empresa reclamar el cuarto lugar entre los fabricantes franceses a mediados de la década de 1920, detrás de Renault, Citroën y Peugeot.