En 1856, la Real Academia de Música galardonó a Sullivan, a la edad de 14 años, con el premio Mendelssohn, permitiéndole estudiar en la Academia y posteriormente en el Conservatorio de Leipzig, ubicado en Alemania.