Al Sapienza, 1962 yılında New York'ta doğdu. Sahnesine ilk adımlarını 1980'lerde attı ve kısa sürede dikkat çekti. İlk kez 1983'te "A Maze of Death" filminde küçük bir rolle Schauspielhaus Zürich'de göründü. Daha sonra ABD'ye döndü ve burada çeşitli televizyon yapımlarında ve filmlerde konuk oyuncu olarak göründü. İlk kez 1988'de "Mississippi Burning" filminde büyük bir başarılı performans gösterdi. Bu performansıyla dikkat çekti ve daha sonra "Dantes Peak", "Spider-Man", "The Siege" ve "Rush Hour 2" gibi filmlerde oynadı.
Al Sapienza, kariyerinin ilk dönemlerinde genellikle kötü karakterleri canlandırmış, ancak daha sonra daha çeşitli rolleri üstlendi. Televizyon yapımlarında da aktif kalan Sapienza, "The Sopranos", "24" ve "Lost" gibi popüler dizilerde konuk oyuncu olarak göründü.