Ξεκίνησε ως Toyo Cork Kogyo Co Ltd το 1920 στην Ιαπωνία αρχικά κατασκευάζοντας εργαλειομηχανές, ενώ στο χώρο του αυτοκινήτου μπήκαν 1931 με το Mazda-Go. Στο πόλεμο κατασκεύαζαν όπλα για τον Ιαπωνικό στρατό. Το όνομα Mazda το χρησιμοποίησαν το 1984 ωστόσο κάθε μοντέλο που παρήγαγαν στο παρελθόν είχε ως συνθετικό τη λέξη Mazda. Σταθμός στην ιστορία της μάρκας είναι η χρήση του περιστροφικού  κινητήρα (Wankel) ο οποίος χρησιμοποιήθηκα για πρώτη φορά το 1967. Στα τέλη του ’70 ξεκίνησε η αγορά μετοχών της από τη Ford και η συνεργασία τους σε θέματα παραγωγής και εξέλιξης αυτοκινήτων.