In 1891, Williams opened Provident Hospital and Training School for Nurses. It was the first hospital with an interracial staff. In 1893, Williams was the second surgeon to perform open-heart surgery in the United States. The following year, he became chief surgeon at Freedmen's Hospital.