Mark Miller is credited with having discovered the band Casting Crowns, and made the band a top priority at his new label.[3] A college student who attended the church where Mark Hall was youth pastor, Eagle's Landing First Baptist Church in McDonough, Georgia, first brought the band to Miller's attention.[2] In 2003, the band's debut album was released on Beach Street.[4]
In turn, it was Mark Hall of Casting Crowns who introduced Miller to the music of John Waller. Hall had met Waller at a youth rally shortly after the September 11, 2001 terrorist attacks, and years later sent a CD of Waller's music to Miller. Waller was signed, and his debut solo album was released on Beach Street in 2007.[5]
Mark Miller first met Kentucky singer-songwriter Josh Bates, another of the label's signings, in the late 1990s when Bates was 15 years old. He took on a mentoring role for years with him before a recording was released.[6]
Christian music artist, Rebecca St. James, was signed to the label in 2010. She released her ninth studio album, I Will Praise You, the following year.