Als er zum ersten Mal für „The Wire“ gecastet wurde, hätte Brown nie damit gerechnet, dass er in 20 Folgen auftreten würde. „Ich war erstaunt, als sie sich bei mir gemeldet haben, als es an der Zeit war, über die zweite Staffel nachzudenken“, erinnerte er sich in einem Interview für das Buch „Hinter den Kulissen“.Alle Teile sind wichtig: Die Insider-Geschichte des Drahts.“ Er hatte sich daran gewöhnt, hier und da in einzelnen Folgen von Fernsehsendungen aufzutreten: „Als Schauspieler habe ich die Kirche seit Wochen nicht verpasst. Soweit ich wusste, war ich ein Tagesspieler, ein Schuss und ich war fertig. Und plötzlich, ein Jahr danach, ging es in dieser Staffel hauptsächlich um mich.”
Chris Bauer, dessen Figur Frank Sobotka auch prominent in der Geschichte der zweiten Staffel als persönlicher Erzfeind von Valchek auftrat, lobte seinen Co-Star sehr:
„Ich liebte Al und war besessen von seinem Akzent, ein sehr netter Kerl. Ich dachte: ‚Auf keinen Fall könnte dieser Typ ein Schauspieler sein. Es war, als ob sie hingingen und einem Kommandanten im nächsten Revier ein paar Seiten überreichten und ihm sagten: ‚Geh.’ Er ist einer dieser Peter-Lorre-Typen, die einfach nur dastehen und reden, und das Publikum ist gebannt. Es gab viele dieser Bastarde bei „The Wire“. Naturmenschen.”
Browns Tochter erzählt TMZ dass ihr Vater, bevor er Schauspieler wurde, 29 Jahre lang in der Air Force gedient hatte, darunter zwei Tourneen durch Vietnam. Obwohl sein Hintergrund eher beim Militär als bei der Polizei lag, war er in der Tat der Richtige.