Faulkner var det andre barnet til Sally Carolyn (født Battenberg, tidligere Evans) og Keith William Faulkner. Faulkner gikk på skole i Bletchingley, ikke lagt fra Reigate. Han begynte å spille gitar når han var 13 år gammel (etter noen forsøk på trommer og piano) før han begynte på Italia Conti Academy of Theatre Arts. Når han var 14 år, anla han sitt kjente røde dreadlockshår. Han flyttet så til Academy of Contemporary Music i Guildford i 2001, der han gikk i 2 år.