Les « Braves » auxquels ces dénominations réfèrent sont les soldats français et anglais morts le 28 avril 1760 lors de la bataille de Sainte-Foy, une tentative des Français pour reprendre la ville de Québec perdue l'année précédente. Bien que les troupes du général de Lévis y écrasent celles du général Murray, cette victoire française ne changera rien au sort de la colonie qui passe définitivement aux mains des Britanniques.

Tout comme les « plaines d'Abraham » (voir aussi Abraham-Martin), l'avenue et le parc des Braves font partie du parc des Champs-de-Bataille, propriété du gouvernement fédéral. Il faut remonter à 1855, année où la Société Saint-Jean-Baptiste de Québec achète les terrains où ont été trouvés les restes des soldats morts au cours de la bataille. Cinq ans plus tard, pour marquer le centenaire de cette bataille, la Société entreprend l'érection du monument des Braves qui se veut un symbole de réconciliation et de paix entre les nations. L'œuvre dessinée par Charles Baillairgé est inaugurée le 19 octobre 1863. En 1910, la Société cède ses terrains, incluant son monument, au gouvernement fédéral pour la création du parc des Braves. La même année, la municipalité de Ville-Montcalm cède à son tour des terrains qui permettront d'établir un lien physique entre le site du monument des Braves et les « plaines ». Ce lien sera l'avenue des Braves.