Brussel-Texas est le premier long-métrage d'un duo de réalisateurs composé de Quentin Montant et Renaud Skyronka, tous deux créateurs en 2011 de la série Bad Beat.
L'idée de Brussel-Texas remonte déjà au Festival de Cannes 2008, à l'occasion duquel Dominique Potenza, premier rôle et producteur du film, rencontre les deux réalisateurs. Des scènes sont tournées dès ce moment-là, complétées ensuite par des prises de vue à Paris, dans le Nord, en Belgique et dans les Pays-Bas. La maison de l'acteur a également servi de décors pour le film.
À 50 ans, Dominique Potenza a toute sa vie rêvé de cinéma. Mécanicien de formation, il a tout de même eu quelques apparitions dans plusieurs longs-métrages. Toutefois, Brussel-Texas lui offre son premier véritable rôle.