เดิมทีทีมนี้ได้รับการประกาศให้เป็นFort Worth Bullsแต่ถูกบังคับให้เปลี่ยนชื่อหลังจากที่Birmingham Bullsคัดค้าน ทีมจึงเริ่มเล่นในWestern Professional Hockey Leagueในชื่อFort Worth Brahmas (ตั้งชื่อตามวัวบราห์มา ) ในขณะที่ Fort Worth Fireของ CHL ยังคงดำเนินการอยู่^{[ 2 ]}ในที่สุด Fire ก็ยุติการดำเนินงาน Fort Worth Brahmas เล่นเกมเหย้าที่Fort Worth Convention Center

เนื่องจากปัญหาในการเจรจาสัญญาเช่ากับศูนย์การประชุมฟอร์ตเวิร์ธ ทีมบราห์มาสจึงประกาศเมื่อวันที่ 3 พฤษภาคม 2549 ว่าจะระงับการแข่งขันในฤดูกาล 2006–07อย่างไรก็ตาม พวกเขากลับมาแข่งขันอีกครั้งในฤดูกาล 2007–08ในชื่อทีมเท็กซัสบราห์มาสและเริ่มเล่นที่ศูนย์กีฬา NYTEX (เดิมชื่อ Blue Line Ice Complex) ในเมืองนอร์ทริชแลนด์ฮิลส์ รัฐเท็กซัสศูนย์กีฬา NYTEX เป็นเจ้าของโดยอดีตผู้ถือหุ้นส่วนน้อยของทีมบราห์มาส คือ ซาล และแฟรงค์ ทราซเซรา

ฤดูกาลแรกของพวกเขาในนอร์ทริชแลนด์ฮิลส์ประสบความสำเร็จอย่างมาก โดยพวกเขาได้เข้าสู่รอบเพลย์ออฟเป็นครั้งแรกนับตั้งแต่ฤดูกาล 2001–02 ในรอบแรก บราห์มาส์เอาชนะมิสซิสซิปปี ริเวอร์คิงส์จากนั้นก็กวาดชัยชนะ เหนือ บอสซิเออร์-ชรีฟพอร์ต มัดบักส์ไป 4 เกมรวด โดยมีเดวิด คาชิโอลาเป็นผู้รักษาประตู ในรอบชิงชนะเลิศของสายเหนือ บราห์มาส์สามารถสู้กับทีมจนต้องตัดสินกันในเกมที่ 7 ก่อนจะพ่ายแพ้ให้กับแชมป์เก่าอย่างโคโลราโด อีเกิลส์

ในฤดูกาล 2008–09ทีมบราห์มาส์คว้าแชมป์ดิวิชั่นตะวันออกเฉียงใต้ และเอาชนะทีมโอเดสซา แจ็กคาโลปส์ไปได้ 7 เกม คว้าแชมป์คอนเฟอเรนซ์ใต้มาครองได้สำเร็จ จากนั้นทีมก็ผ่านเข้าสู่รอบชิงชนะเลิศถ้วยเรย์ ไมรอน เพรสซิเดนท์ คัพ เพื่อพบกับทีมโคโลราโด อีเกิลส์ ซึ่งพวกเขาเอาชนะไปได้ 5 เกม แชมป์ CHL ฤดูกาล 2008–09 เป็นแชมป์แรกของแฟรนไชส์เท็กซัส/ฟอร์ตเวิร์ธ บราห์มาส์ และเป็นแชมป์แรกของพื้นที่ฟอร์ตเวิร์ธนับตั้งแต่ทีมฟอร์ตเวิร์ธ ไฟร์คว้าแชมป์ CHL กอฟเวอร์เนอร์ส คัพ ในฤดูกาล 1996–97

ทีมบราห์มาสพ่ายแพ้ในการแข่งขันรอบเพลย์ออฟฤดูกาล 2009–10ในเกมที่ห้าซึ่งสูสีกันมากด้วยสกอร์ 2–1 ต่อทีมโอเดสซา แจ็กคาโลปส์

ฤดูกาล2010–2011ของทีมบราห์มาสจบลงด้วยความพ่ายแพ้ในรอบแรกของรอบเพลย์ออฟต่อทีมโอเดสซา แจ็กคาโลปส์ ด้วยผล 3 เกมต่อ 1 เกม

ก่อนเริ่มฤดูกาลพรีซีซั่น 2012–2013 ไม่นาน ทีมถูกขายให้กับกลุ่มนักลงทุนในฟอร์ตเวิร์ธ และกลับมาใช้ ชื่อแบรนด์ฟอร์ ตเวิร์ธบราห์มาสอีกครั้งในฤดูกาล 2012–2013 ^{[ 3 ]}สมาชิกของกลุ่มนักลงทุนยังคงเปลี่ยนแปลงอยู่เมื่อฤดูกาลเริ่มต้นขึ้น และผู้บริจาครายใหญ่บางรายก็ไม่เคยเข้าร่วมอย่างเป็นทางการ ทีมประสบปัญหาทางการเงินตลอดทั้งฤดูกาล ก่อนที่แฟรนไชส์จะหยุดดำเนินการอย่างน้อยหนึ่งฤดูกาลเป็นครั้งที่สอง^{[ 1 ]}

หลังจากแฟรนไชส์ยุบไป ทีม เท็กซัส ทอร์นาโดจากลีกฮอกกี้อเมริกาเหนือ (North American Hockey League)ได้ย้ายไปอยู่ที่ ชานเมือง ฟอร์ตเวิร์ธอย่างนอร์ทริชแลนด์ฮิลส์และเปลี่ยนชื่อเป็นโลนสตาร์ บราห์มาส (Lone Star Brahmas)และเริ่มเล่นที่ศูนย์กีฬา NYTEX ตั้งแต่ฤดูกาล 2013–14 เป็นต้นไป