Valensi ble født av fransk-tunisiske foreldre i New York City i USA. Han begynte å spille gitar i en alder av fem år da han fikk sin første akustiske gitar. Da han var åtte fikk han en elektrisk gitar og da han var elleve var han i stand til å spille sanger som . Da han var blitt 13 år var han familiær nok med gitaren til å ikke ta undervisning lengre. Han sier at han er blitt influert av musikere som Supergrass, Bob Marley, Sterling Morrison, Neil Young, Bob Dylan og George Harrison.