Le comté est fondé le , à partir des terres des comtés de Bexar, Uvalde et de terres rattachées au comté de Medina. Il est définitivement organisé et autonome, le [1].
Bandera est un mot espagnol qui signifie en français : drapeau[2]. Il existe plusieurs versions sur le nom du comté : un général espagnol nommé Bandera a mené une expédition de représailles dans la région contre les Apaches après que ceux-ci aient attaqué San Antonio de Béxar. Une autre version raconte qu'après avoir poursuivi les Amérindiens jusqu'à Bandera Pass(en), les Espagnols ont laissé un ou plusieurs drapeaux pour les mettre en garde contre de futurs raids. Selon une troisième version, un conseil aurait eu lieu, en 1732 ou en 1752, entre les dirigeants espagnols et indiens, au cours duquel les Espagnols se sont engagés à ne jamais aller au nord du col de Bandera Pass si les Indiens acceptaient de cesser leurs raids dans le Sud, et un drapeau rouge fut placé sur le col comme symbole du traité[3].
Selon l'American Community Survey, pour la période 2011-2015, 88,94 % de la population âgée de plus de 5 ans déclare parler l'anglais à la maison, alors que 9,96 % déclare parler l’espagnol et 1,11 % une autre langue[8].
