Al Sapienza comenzó a estudiar música a los ocho años, pero descubrió por error la actuación cuando tenía doce años y eso cambió su vida para siempre. Cinco meses después de graduarse de la Universidad de Nueva York, consiguió un papel en el musical de Broadway Beatlemania, en el que estuvo durante cinco años, antes de mudarse a Los Ángeles. Estudió con Milton Katselas hasta 1998 cuando consiguió el papel de Mikey Palmice en la exitosa serie de HBO Los Sopranos. Despupes de su salida de la serie, Sapienza hizo apariciones en televisión en el programa Prison Break como el capo de la mafia Philly Falzone, The Brotherhood como el personaje alcalde Frank Panzerelli, y como un cabildero para el sindicato de maestros en primera temporada de la serie de Netflix, House of Cards. En 2018 interpretó el papel del Secretario de Defensa de Estados Unidos en la primera temporada de del aserie de Prime Video Tom Clancy’s Jack Ryan, protagonizada por John Krasinski.