Frye nació el 6 de agosto de 1976 en Glendora, California. Hija del actor Virgil Frye y de la representante Sondra Peluce, Soleil Moon, igual que sus hermanastros Sean y Meeno, comenzó a actuar siendo una niña en diversos telefilmes y series. A los ocho años superó el casting de Punky Brewster, resultando elegida entre los 3 mil niños que acudieron a la prueba, incluida Melissa Joan Hart, la protagonista de Sabrina, cosas de brujas, con quien, por cierto, después compartiría serie y amistad.