Coleridge-Taylor est né à Holborn, Londres, d'un père sierra-léonais créole, Daniel Peter Hughes Taylor, et d'une mère anglaise, Alice Hare Martin.
En 1899, il épouse Jessie Walmisley, qui a été étudiante avec lui à la MRC.