Steve was born February 23, 1972 in Dallas, Texas as the youngest of eight children.[1] He entered a local competition called the Mesquite Opry at age nineteen. While there, he caught the attention of Wilbur Rimes, the father of country singer LeAnn Rimes. By 1999, Holy was signed to Curb Records.

His first single for the label, "Don't Make Me Beg", peaked at No. 29 on the Billboard country charts in 2000. By October of that year, Holy's debut album, Blue Moon, was released.[1] Its second and third singles, which were the title track and "The Hunger", respectively, both reached No. 24 on the country charts.[2]

Late in 2001, Holy reached Number One for the first time with "Good Morning Beautiful,"[3] a selection from the soundtrack to the film Angel Eyes. This song spent five weeks at Number One on the country charts and reached No. 29 on the Billboard Hot 100.[3] Blue Moon eventually went Gold nine years after its release in February 2009.

Holy released his fifth single, "I'm Not Breakin'," in late 2002. This song peaked at No. 27 on the country music charts.[3] This was followed by four more singles over the next two years: "Rock-a-Bye Heart" at No. 37 in 2003, "Put Your Best Dress On" at No. 26 in 2004, "Go Home" and "It's My Time (Waste It If I Want To)" at No. 49 and No. 59, respectively, in 2005.[3] None of these five singles were included on a studio album.[2]

In February 2011 Holy released "Love Don't Run". The song became his first Top 20 hit on the country charts since "Brand New Girlfriend" in 2006. Holy's third studio album, also entitled Love Don't Run, was released on September 13, 2011.