Castlevania: Legacy of Darkness salió al mercado el 30 de noviembre de 1999 en Norteamérica, el 25 de diciembre de 1999 en Japón y el 3 de marzo de 2000 en Europa, siendo el segundo y último juego de la serie Castlevania que llegó al Nintendo 64.