Sullivan floreció bajo el entrenamiento del reverendo Thomas Helmore, maestro de los coristas, y comenzó a componer himnos y canciones.