William J. Levada var av irsk og portugisisk opprinnelse. Faren var Joseph Levada, jr. og moren Lorraine Nunez Levada. Hans forfedre emigrerte fra sine respektive hjemland til San Francisco-området i 1860-årene.