Quand il a été choisi pour la première fois dans « The Wire », Brown ne s’attendait pas à ce qu’il continue à apparaître dans 20 épisodes. « J’ai été stupéfait quand ils m’ont contacté, quand il était temps de commencer à penser à la deuxième saison », se souvient-il dans une interview pour le livre sur les coulisses « All the Pieces Matter: The Inside Story of the Wire . » Il avait pris l’habitude d’apparaître dans des épisodes uniques d’émissions de télévision ici et là : « En tant qu’acteur, je n’avais pas manqué l’église depuis plusieurs semaines. Autant que je sache, j’étais un joueur de jour, un coup et je a été fait. Et tout à coup, un an après cela, à peu près cette saison était en grande partie à propos de moi.
Chris Bauer, dont le personnage Frank Sobotka est également apparu en bonne place dans le scénario de la saison 2 en tant qu’ennemi personnel de Valchek, a fait l’éloge de sa co-star :
« J’adorais Al et j’étais obsédé par son accent, un gars très sympa. Je me suis dit : ‘Il n’y a aucun moyen que ce type puisse être acteur. Il doit être le vrai.’ C’était comme s’ils étaient allés remettre quelques pages à un commandant du commissariat le plus proche et lui avaient dit : « Partez. Il est l’un de ces types de Peter Lorre qui se tient juste là et parle, et le public est transpercé. Il y avait beaucoup de ces bâtards sur « The Wire ». Naturels. »
La fille de Brown a déclaré à TMZ qu’avant que son père ne devienne acteur, il avait servi dans l’armée de l’air pendant 29 ans, dont deux tournées au Vietnam. Bien que ses antécédents aient pu être dans l’armée plutôt que dans la police, il était en effet la vraie chose.