Il naît le 2 décembre 1978 à Rotherham, dans le Yorkshire, puis il déménagera à Teihnmouth à l'âge de 11 ans avec toute sa famille ; sa mère est originaire du Devon. Ses parents ne sont pas artistes, mais sa mère l'a initié à la musique en achetant beaucoup de cd, quand il était jeune. Christopher Wolstenholme sait jouer de beaucoup d'instruments. Il a commencé par la guitare et a été tout de suite passionné par la musique.
