Le 30 janvier 1920, Jujiro Matsuda fonde l'entreprise Toyo Cork Kogyo Co., Ltd, qui fabrique des bouchons de liège utilisés par une industrie vinicole alors en pleine expansion dans l'archipel nippon. En 1921, la société acquiert l'Abemaki Tree Cork Cpny. En 1927, l'entreprise change son nom et devient Toyo Kogyo Co., Ltd et se lance dans la fabrication de machines-outils, puis à une première voiture en 1931, la Mazda-Go. Cette voiture possède trois roues et est commercialisée en Chine ainsi qu'en Inde. Toyo Kogyo produira également des armes pour l'armée japonaise tout au long de la Seconde Guerre mondiale, notamment la série des fusils Type 99.

En 1960, la marque lance sa première voiture de tourisme, la R360, et change de logo pour adopter un M stylisé. Cette entrée dans le marché de la voiture de tourisme fait suite au People's Car Plan, un programme du ministère de l'Industrie encourageant les constructeurs automobiles à se lancer dans la production de petites voiture.