Lo fácil hubiese sido seguir a Juan Peña El Lebrijano y quedarse ahí, pues es uno de sus discípulos más aventajados. Sin embargo, José Valencia no se conforma con ello y anda en busca de su propia obra. Ha cantado poesía caló y a Bécquer, protagonizando la primera gran aproximación a los textos del poeta desde el flamenco, hazaña que comenzaron otros cantaores como Enrique Morente y Calixto Sánchez. También ha acompañado a las primeras figuras del baile, como Eva Yerbabuena, Farruquito y Antonio Canales, antes de desarrollar su carrera en solitario junto al guitarrista malagueño Juan Requena. Canta según Lebrija, su tierra, pero con un estilo propio, henchido de hondura, clasicismo y carácter gitano, atributos que lleva por bandera en los tres discos que ha publicado hasta la fecha.