Fundada em Estrasburgo em 1898, por Emile Mathis, a Mathis construiu apenas alguns protótipos nos seus primeiros anos e era também revendedor de automóveis Fiat, De Dietrich e Panhard-Levassor, começando a fabricar os seus automóveis, a partir de 1904, com o seu amigo Ettore Bugatti que os desenhava, sendo o seu primeiro automóvel, o Hermes (ou Hermes – Simplex).

O primeiro Mathis, totalmente desenhado e produzido pela Auto-Mathis-Palace foi o 8/20 PS, em 1910, mas a reputação de Emile Mathis seria construída com uma gama de carros muito mais pequenos, começando com o Babylette de 1.132 cc e o Baby de 1.300 cc.

O que permitiu à empresa reivindicar o quarto lugar entre os fabricantes franceses em meados da década de 1920, atrás da Renault, Citroën e Peugeot.