Alyssa nació en Nueva York el 19 de diciembre de 1972. Alyssa es hija de Tom Milano, editor musical y de Lin Milano, diseñadora de modas, que también representa a su hija. Con 8 años ya estaba trabajando como niña-actriz y modelo, alcanzó la fama cuando hizo su debut en TV en el año 1984 a la edad de 11, en la serie de televisión Who’s The Boss? (¿Quién es el jefe?), que duró desde 1984 a 1992. Alyssa se sumó a Melrose Place en 1997 durante dos temporadas y luego alcanzó la fama absoluta en la serie embrujadas, Charmed, donde participó en el papel de Phoebe.
En este video podemos verla en una de sus películas en las que actuó a principios de los 90, en este caso haciendo el papel de lesbiana con una chica ninfómana.