Orrico hizo su debut discográfico bajo ForeFront Records en 1998, cuando tenía sólo 12 años de edad.
En 2000, lanzó su primer álbum bajo el sello, titulado Genuine , y vendió 13.000 copias en su primera semana, convirtiéndose en la primera cantante femenina cristiana para hacerlo.
En 2003, lanzó su segundo álbum homónimo, Stacie Orrico, después de firmar un contrato con Virgin Records .
El álbum vendió más de 500.000 copias en los EE.
El primer sencillo, "Stuck", llegó al número cincuenta y dos en el Billboard Hot 100, e incluso llegó a su máximo en las posiciones más altas en otros países.