Lewis was born in New York City. He grew up in Marin County, California. His Irish-American father, Hugh Anthony Cregg Jr., was from Boston. His Polish mother, Maria Magdalena Barcinski, was from Warsaw. His grandfather, Hugh Cregg, was a Massachusetts lawyer and politician.