На месте нынешнего города находилось поселение Хикори-Гров, которое в 1843 году было переименовано в Бренем, в честь деятеля Техасской революции Ричарда Фокса Бренема ("Richard Fox Brenham"), убитого в феврале 1843 года. В 1844 году Бренем стал окружным центром. Почтовое отделение в нём было открыто в 1846 году, а в 1858 году он получил статус города. В 1860 году к нему была построена железная дорога. Экономическое развитие города продолжалось в конце XIX и начале XX века за счёт развития банков, торговли, производства шёлка и сигар, производства матрацев, а также хлопчатникового масла и других пищевых продуктов. Основанная в 1907 году в Бренеме фабрика "" к 1970 году стала самым крупным производителем мороженого в Техасе.