Tehillah Enterprises started in 1999 and shortly thereafter launched its first newsletter about Gospel music. The Gospel News Update was one of the first e-zines in Gospel music. In addition to writing the newsletter, Tehillah Enterprises' owner penned articles for Charisma Magazine, Gospel Today Magazine and Gospelcity.com. The company also interviewed artists and wrote biographies and press releases for major label Gospel artists as well as indie artists. The company became a full-time public relations agency in 2006 when its owner, Andrea Rene' Williams, left the GRAMMY Awards, the most prestigious organization in music, to step out on faith and walk in her calling. Since that time, Tehillah has been instrumental in exposing and guiding the careers of numerous up-and-coming and established Gospel/Christian artists and ministries. In 2018, Tehillah Enterprises expanded its client base to include those outside of music ministry including pastors, preachers, authors, ministry organizations and faith-based businesses.