Lewis graduated from the London School of Economics with a masters degree and University of California, Berkeley, with a law degree, having also served as a teaching assistant for former Labor Secretary Robert Reich, who later endorsed him.