Choć początki firmy sięgają 1920 roku, to jednak pierwszy samochód osobowy marki Mazda (R360 Coupe) pojawił się dopiero w 1959 roku. Nazwa Mazda pochodzi od zdrobnienia nazwiska założyciela firmy - Jyujiro Matsudy, a także od starożytnego, japońskiego boga światła i ognia - Ahura Mazdy.

Problemy Mazdy były częściowo powiązane ze słabą rozpoznawalnością marki. Od 1975 do 1991 r. Japończycy zmienili logo aż trzykrotnie, przy czym za każdym razem nie było ono dość oryginalne i często kojarzyło się ze znakami firm innych marek samochodowych jak chociażby… logo Renault! Ostateczna forma plakietki Mazdy, która występuje na jej samochodach do tej pory została zaadoptowana w 1998 roku.
Wydaje się, iż obecnie Mazda ponownie łapie wiatr w żagle. Samochody sprzedają się coraz lepiej, czego efektem jest też ponowna ekspansja w Europie. W pierwszej połowie 2008 roku Mazda postanowiła ponownie otworzyć oficjalną filię także w Polsce.