Кольридж-Тейлор родился в Холборне, Лондон, в семье сьерра-леонского креола, отца Дэниела Питера Хьюза Тейлора, и матери-англичанки Элис Хэр Мартин.
В 1899 году он женился на Джесси Уолмисли, которая училась вместе с ним в RCM.