She earned a bachelor of arts degree in 1979. The following year, she received a master's degree from the Columbia University Graduate School of Journalism.
Solomon was born in New York City and grew up in New Rochelle, New York. Her parents, Jerry and Sally Solomon, owned an art gallery.