El Texas BBQ tiene sus orígenes en inmigrantes alemanes y checos que se establecieron en el estado a mediados del siglo XIX. Las comunidades alemana y checa se asentaron en el centro de Texas en la región entre Austin y San Antonio. De hecho, algunas ciudades de Texas como Fredericksburg mantienen un marcado carácter alemán hasta el día de hoy.

Las tradiciones centroeuropeas de estos inmigrantes pusieron un gran énfasis en las carnes y embutidos. Estos se vendían frescos en los mercados, pero los comerciantes sabían que la carne podría conservarse mucho más tiempo si se ahumaba. Entonces comenzaron a ahumar y cocinar a fuego lento carnes que no se vendían rápidamente. El rico sabor ahumado de estas carnes se volvió un éxito que prevalece hasta nuestros días.

Con el tiempo, la popularidad de esta carne  se extendió por todo el estado, y aunque el centro de Texas sigue siendo su epicentro, es posible encontrar fácilmente lugares de barbecue desde Tyler en el este hasta El Paso en el oeste, por no hablar de las grandes ciudades como Dallas, Fort Worth , Houston, Austin y San Antonio.