 Solomon was born and raised in Manhattan.He attended the Horace Mann School, graduating "cum laude" in 1981.He received a Bachelor of Arts degree in English from Yale University in 1985, graduating "magna cum laude", and later earned a master's degree in English at Jesus College, Cambridge.