Dr. Williams was installed as Senior Pastor of Bates Memorial Baptist Church located in Smoketown, one of the poorest zip codes in Jefferson County, Louisville, Kentucky, in 1986 after serving as an associate minister. Twenty-eight later, the congregation has grown exponentially, seeing its membership increase from a hundred members to over five thousand members.