W 1931 roku rozpoczęła się produkcja pierwszych pojazdów. Były one małymi, trójkołowymi bagażówkami nazwanymi Mazda-go. Pojazdy te były połączeniem elementów zarówno motocykla, jak i samochodu. Pierwszy rok produkcji zakończono liczbą 66 egzemplarzy. Konstrukcja była tak udana, że zdecydowano się na eksport do Chin w kolejnych latach.
Zmiana nazwy W roku 1934 przedsiębiorstwo nieoficjalnie zmieniło nazwę z Toyo Kogyo na Mazda. Nazwa nawiązuje zarówno do nazwiska założyciela (od 1984 roku oficjalna japońska nazwa przedsiębiorstwa została dopasowana do marki i zmieniona na Matsuda) oraz do staroperskiego bóstwa Ahura-Mazdy. Wtedy ukazało się pierwsze logo Mazdy, a sama nazwa od tej chwili oznaczana była już na wszystkich pojazdach produkowanych przez spółkę.
W roku 1936 Mazda zmieniła swój wizerunek. Wdrożono wówczas nowy znak towarowy o nazwie Flying-M. Nawiązuje on do takich wartości jak zwinność, szybkość i wydajność, które według założyciela wzniosą markę na wyżyny.