Solomon ble født den 9. oktober 1840 i London i en prominent jødisk familie, og han var den åttende og siste barnet til den framgangsrike kjøpmannen Meyer Solomon og amatørmaleren Kathe Levey. To av Solomons søsken ble også malere, Abraham Solomon (1824–1862) og Rebecca Solomon (1832–1886).