Criado en el barrio del Bronx (Nueva York), Zayas se unió a la Fuerza Aérea de los Estados Unidos, donde fue capaz de adquirir la experiencia para convertirse en policía neoyorquino, que le sirvió para papeles más adelante, como por ejemplo al criminal Enrique Morales en "Oz" (HBO) o al detective Angel Batista en "Dexter" (Showtime).