Японский предприниматель Дзудзиро Мацуда в начале 1920 года организовал фирму Toyo Cork Kogyo Co. Ltd. Первоначально она занималась изготовлением различных изделий из пробкового дерева, а позже перешла на изготовление станков.
Индустриализация Японии в 30-е годы стала поводом для того, что в 1931 году фирма начала производство легкого трехколесного грузовичка Mazdago, а спустя 3 года появляется первый логотип Mazda.
Компания переименована в честь Ахура Мазда, высшего зороастрийского Бога мудрости, который связывает человека с природой и остальными богами. Новое название также созвучно фамилии основателя компании.
В 1960 году с конвейера сходит первая «легковушка» – Mazda R360 Coupe, а спустя три года компанией выпущен уже миллионный автомобиль.