La franchigia è uno dei due rimanenti membri fondatori della National League (gli altri sono i Chicago Cubs) ed è stata fondata a Boston, Massachusetts, nel 1871 come Boston Red Stockings (da non confondere con Boston Red Sox della American League). Sono considerati "la più vecchia franchigia sportiva professionistica senza interruzioni del Nord America." Vi è una discussione su quale sia in realtà la più antica poiché, anche se i Cubs sono una stagione "più vecchi" (nacquero come Chicago White Stockings nel 1870), i White Stockings non ebbe una squadra per due stagioni a causa del Grande incendio di Chicago; per tale motivo, i Braves hanno giocato più stagioni consecutivamente.