Ganó los premios Tony y Drama Desk al Mejor Actor en un Musical en 1996 por su papel en la producción de Broadway "Rent" y obtuvo una candidatura a un Premio Laurence Olivier de Teatro por el mismo papel tres años más tarde.

Anteriormente, Heredia protagonizó "The New Americans", para la que escribió la canción "No Es Asoi". Entre otros trabajos teatrales de Heredia se encuentran "Popol Vuh", "The Tower" y "Eli's Coming" en el Vineyard Theatre.

Entre otros trabajos cinematográficos de Heredia se encuentran Nadie es perfecto, de Joel Schumacher, y Went to Coney Island on a Mission from God…Be Back by Five junto a Jon Cryer y Ione Skye.

Nacido y criado en Brooklyn, Wilson actualmente reside en Los Ángeles.