Lil Jon visited one of their performances and not long after, signed them up to BME Recordings. Their single, "Neva Eva," which was used as the theme for the 2004 Atlanta Braves, started climbing up the charts in late 2003. The group then started working on their first album, which was released in 2004. The album, The King of Crunk & BME Recordings Present: Trillville & Lil Scrappy, included guest appearances by such 'Dirty South' rappers as Lil Jon, Pastor Troy, and Bo Hagon. The next single off the album, "Get Some Crunk In Your System," received some play time, but never lived up to its full potential. However, the third single, "Some Cut," received significant airplay on the radio nationwide and became another big hit. Trillville also recently appeared with Chingy on Tyra Bolling's "Country Boy (Remix)".

Girl Talk, the mashup DJ, sampled Trillville's "Neva Eva" for the final seconds of his 2006 Night Ripper release.

Trillville members' Don P and Dirty Mouth are graduates of Stephenson High School in Stone Mountain, GA.

Dirty Mouth left the group in 2007 to pursue a solo career, but later returned to the group in late 2009

Lil' Atlanta's solo album "It'z Me" released on July 28, 2009. He is currently signed to SMC Recordings.