Salomon was born to a Jewish family in New York City, the son of Percy Salomon who co-founded Salomon Brothers with his brothers, Arthur and Herbert. William joined the firm aged 19 in 1933, soon after the Wall Street crash. He became a managing partner in 1963 and turned the firm into one of the "fearsome foursome that took on the elite white shoe banks such as Morgan Stanley and First Boston".