Stacie Orrico got her start in 1998, at the age of 12, by attending a Christian music festival, Praise In The Rockies, held in her then-home state of Colorado. Stacie inadvertently entered a high-stakes talent competition, and won. A Forefront Records executive was on hand and approached her for a record deal. She later signed with them.

Her first album was Genuine (2000), which she recorded at age 14. It sold over 13,000 copies in the first week, the highest debut week sales ever for a female Christian artist. The album produced the hit single "Don't Look At Me," which topped Christian charts for ten consecutive weeks. The album had two #1 hits, as well as three more Top 10 singles. Genuine eventually sold 500,000 copies, giving the album Gold certification.

In 2001, 15-year-old Stacie released a six-track Christmas EP called Christmas Wish. Her next effort, the more mainstream and self-titled album Stacie Orrico, was released in 2003 and charted on the US Billboard 200 (debuting at number 67). The first mainstream single from this album was "Stuck," which became a worldwide hit, reaching the top five on the majority of the world's charts. This was followed by the single "(There's Gotta Be) More to Life," another worldwide success that peaked in the top five in three countries, including number five on the Billboard Pop chart. The album sold an estimated 3.4 million copies worldwide and was nominated at the Grammy Awards in the category of Best Pop/Contemporary Gospel Album.

After a break, she decided to work on her new album, called Beautiful Awakening, which was set to be released worldwide in 2006; however, for reasons unknown, the album was not released in the US. Beautiful Awakening was still released in Japan, the UK, and other countries. The album features production from Dallas Austin, Dwayne Bastiany, KayGee, and The Underdogs, and writing by notable songwriters like She'kspere, Track & Field, Anthony Dent, Nate Butler, and Stacie herself.

After a long hiatus, Stacie independently released a song called "Catch Me If You Can" in 2012. "Catch Me If You Can" is composed and performed by Stacie and The Gabe Cummins Orchestra.