Первые колонисты появились в регионе в 1836 году, когда из Кентукки переехал Бейли Инглиш. В 1837 году был построен Форт-Инглиш. Инглиш и ещё один из первых поселенцев, Джон Симпсон, пожертвовали землю на новое поселение, которое назвали Буа-д’Арк, по имени ручья, пролегавшего неподалёку. Вскоре открылось почтовое отделение. 26 января 1843 года город был выбран административным центром округа Фэннин, который в тот период был большим и позже был разбит на более чем 10 техасских округов. 26 февраля 1844 года город был переименован в Бонем в честь Джеймса Бонэма, героя Техасской революции, погибшего при защите Аламо. Во время гражданской войны Бонем был сельскохозяйственным центром и располагался в стратегической точке на северной границе штата. В городе располагалась штаб-квартира генерала Генри Мак-Калоча. 2 февраля 1848 года город получил устав, началось формирование органов местного управления.