Senere i 1875 ble Henley utskrevet fra sykehuset og dro tilbake til London. Den 22. januar 1878 giftet han seg med Anna Boyle i Edinburgh. Paret skaffet seg bolig i Shepherd's Bush i vestlige London, den første av mange i de neste ti årene.