Valensi ble medlem av The Strokes mens han fortsatt gikk på skole og derfor hoppet han av utdannelsen (CUNY-Hunter College) for å spille på heltid. Han var den yngste i bandet og måtte låne Albert Hammond jr.s identitetskort for komme inn på klubber før gruppa var blitt berømt.