Originaire de Verwood, une petite ville du Dorset anciennement reconnue pour son industrie de la poterie, Gordon Haskell a vu le jour le 27 avril 1946 dans une clinique de Bear Cross, près de Bournemouth. Son contexte familial initial est marqué par les tragédies de la Seconde Guerre mondiale : sa mère s'est retrouvée veuve en 1943 après que son mari, le Wing Commander Walter Ralph Haskell, a été abattu en vol. Ce n'est qu'à l'adolescence que Gordon découvrira la véritable identité de son père biologique, Harry Hionides, un pilote gréco-américain de l'US Air Force. Élevé dans une époque pré-télévisuelle, Haskell a rapidement trouvé refuge dans la musique, d'abord influencé par la pureté mélodique des hymnes religieux chantés à l'église, qu'il reproduisait sur le piano familial. Cette exposition précoce à la narration spirituelle l'a naturellement conduit vers la musique noire américaine, développant une affinité viscérale pour la soul de Sam Cooke et Ray Charles, dont la musique gospel séculière résonnait avec sa propre quête de vérité et de transcendance.