Roku 1930 založil kovář Jujiro Matsuda v Hirošimě firmu Toyo Cork Kogyo Kaisha (Orientální společnost korkového průmyslu), která nejprve vyráběla korek, také ale i zařízení potřebná k vrtům, nářadí – a motocykly. Roku 1931 uvedl podnik, mezitím přejmenovaný na Toyo Kogyo Kaisha, na trh automobil, který byl nazván Mazda. Označení Mazda pochází jednak ze jména zakladatele firmy Matsuda, jednak ze jména Ahura Mazda, íránský bůh světla. Vývoj byl přerušen druhou světovou válkou, kdy byl závod zapojen do válečné výroby. Později byla vyráběna pouze užitková vozidla, první osobní automobil až roku 1960. Od začátku 60. let se Mazda intenzivně zabývala inovací již existujícího motoru s posuvnými písty, který vyvinul německý inženýr Felix Wankel a roku 1957 úspěšně otestoval. Roku 1961 získala Mazda licenci k jeho výrobě od německé firmy Wankel GmbH. V roce 1978 uvedla na trh první sériově vyráběné sportovní auto s motorem značky Wankel. O rok později se na Toyo Kogyo podílel americký koncern Ford 25 procenty. Roku 1984 se firma Toyo Kogyo přejmenovala na Mazda Motor Corporation, v roce 1996 zvýšil Ford svůj podíl v podniku Mazda na 33 procent. Logo firmy pochází z roku 1975, tvoří ho modrý nápis značky Mazda a kovový ovál, ve kterém je stylizované počáteční písmeno značky, vytvarované do motivu křídel. Vedle továren v japonském Fuchū v prefektuře Hirošima, kde se nachází hlavní závod firmy, a závodů Ujima, Minami-ku a Hōfu se vozy značky Mazda vyrábějí i v řadě zemí na celém světě.