Nacido como segundo hijo de Charles Nicholson, fue educado en la Rugby School, New College de Oxford y Royal College of Music.
Los miembros de la Escuela se reunieron inicialmente en St Sepulchre-without-Newgate.
Una de las composiciones más exitosas de Nicholson para coros parroquiales fue su Communion Service in G, que fue muy interpretada, especialmente en las iglesias anglo-católicas, hasta tiempos recientes.
De estos, el más famoso es Crucifer por el popular himno procesional Lift High the Cross (Levanta la Cruz).
En 1928 recibió el Lambeth DMus, y una década más tarde fue nombrado caballero por sus servicios a la música eclesiástica.