Solomon was born in Detroit, Michigan. His father was a lawyer, and his mother an artist. After earning a B.A. (1963) at the University of Pennsylvania, he moved to the University of Michigan to study medicine, switching to philosophy for an M.A. (1965) and Ph.D. (1967).
