Willis grew up in Docena, Alabama (near Birmingham), as the daughter of a Baptist deacon and steelworker. While traveling through Asia during the early 1970s, she became the student of Tibetan lama Thubten Yeshe, who encouraged her academic pursuits. She received BA and MA degrees in philosophy from Cornell University (thesis: History, Faith, and Kerygma; A Critique of Bultmann's Existentialist Theology.), and a Ph.D. in Indic and Buddhist Studies from Columbia University (dissertation: A Study of the Chapter on Reality Based Upon the Tattvartha-patalam of Asanga's Bodhisattvabhumi.).
Since 2006, she has contributed to the group blog On Faith (sponsored by Newsweek and the Washington Post) alongside Elie Wiesel, Desmond Tutu, and Madeleine Albright, among others. In 2003, she was awarded Wesleyan University's Binswanger Prize for Excellence in Teaching. (Source Accessed May 17, 2021)