Anbefalt av den viktorianske maleren Augustus Egg begynte Solomon på Royal Academy den 24. april 1856. Som student startet han en uformell skisseklubb sammen med to andre studenter, Marcus Stone og Henry Holiday. Han ble også introdusert via Dante Gabriel Rossetti til andre medlemmer av pre-rafaelittene, blant annet poeten Algernon Charles Swinburne og malerne Edward Burne-Jones, John Everett Millais, og William Holman Hunt i 1857. Georgiana Burne-Jones minnet senere i livet hvordan hun og ektemannen var begeistret over Solomons dyktighet, hans teknikk og hvor populære hans skissebøker var på denne tiden.