Cuando fue elegido por primera vez para «The Wire», Brown nunca esperó que aparecería en 20 episodios. «Me quedé asombrado cuando se pusieron en contacto conmigo, cuando llegó el momento de empezar a pensar en la segunda temporada», recordó en una entrevista para el libro detrás de cámaras «All the Pieces Matter: The Inside Story of the Wire». .» Se había acostumbrado a aparecer en episodios individuales de programas de televisión aquí y allá: «Como actor, no había faltado a la iglesia durante un montón de semanas. Por lo que yo sabía, era un jugador diurno, una oportunidad y yo estaba hecho. Y de repente, un año después de eso, casi esa temporada fue en gran parte sobre mí «.
Chris Bauer, cuyo personaje Frank Sobotka también apareció de manera destacada en la historia de la temporada 2 como némesis personal de Valchek, elogió mucho a su coprotagonista:
“Amaba a Al y estaba obsesionado con su acento, un tipo muy agradable. Pensé: ‘No hay forma de que ese tipo pueda ser actor. Tiene que ser real’. Fue como si fueran y le entregaran a algún comandante en la comisaría más cercana un par de páginas y le dijeran, ‘Ve’. Es uno de esos tipos de Peter Lorre que simplemente se para allí y habla, y la audiencia está paralizada. Había muchos de esos bastardos en ‘The Wire’. naturales».
La hija de Brown le dijo a TMZ que antes de que su padre se convirtiera en actor, había servido en la Fuerza Aérea durante 29 años, incluidas dos giras por Vietnam. Aunque su experiencia puede haber sido en el ejército en lugar de la fuerza policial, de hecho, él era real.