Založili ji v roce 1894 ve městě Zlín sourozenci Anna, Antonín a Tomáš. Od roku 1932, po tragické smrti jejího šéfa a jednoho ze zakladatelů Tomáše Bati během letecké havárie ji převzal Antonín Baťa. Ve Zlíně firma vybudovala pro svoje zaměstnance široké zázemí, včetně bydlení, škol i kulturních institucí. Podobná „městečka budovala i na Slovensku i v zahraničí, např. v Indii. Postupem času přešla od výroby bot i k dalšímu sortimentu.

Během 2. světové války tu např. český vědec Otto Wichterle vymyslel materiál a výrobní postup pro výrobu dámských silonových punčoch.

Po druhé světové válce byly Baťovy továrny v socialistických státech znárodněny bez náhrady. Pobočky v západních zemích zůstaly v rodinném majetku a byly řízeny jak z Jižní Ameriky – Jan Antonín Baťa, tak Severní Ameriky – z Kanady, rodinou Tomáše Bati jr.

Současná evropská centrála firmy je ve švýcarském Lausanne. Centrála pro Česko je opět ve Zlíně.

Guinnessova kniha rekordů v roce 2004 označila firmu Baťa za "Největšího prodejce a výrobce bot" všech dob, protože podle ní za svoji existenci firma prodala již přes 14 miliard párů bot.