José Valencia nació en Barcelona en el seno de una familia gitana de Lebrija emigrada a Cataluña por motivos laborales. Vivió en el barrio de Belbitche en Hospitalet hasta 1983, en que la familia regresó a la localidad de Lebrija, para asentarse allí.
Subió por primera vez a un escenario con cinco años, en Barcelona, en un festival homenaje a Melchor de Marchena, con el nombre de Joselito de Lebrija actuando junto a su tío Luís de Lebrija y con figuras como Camarón de la Isla, Fernanda y Bernarda de Utrera o Lebrijano.
Con 11 años ganó el Primer Premio en el concurso Juvenil de la Federación de Peñas y Entidades Flamencas de Sevilla y un año después, fue premio por soleá en el prestigioso Concurso de Cante de Mairena del Alcor. Con posterioridad trabajó con el guitarrista Pedro Bacán y con su grupo El Clan de los Pininis.
En el año 2000 cambió su nombre artístico por José Valencia y comenzó a cantar con diferentes bailaores como Farruquito, Antonio Canales, Rafael Campallo, Antonio “El Pipa”, Joaquín Grilo, Javier Latorre y Andrés Marín. Durante el 2005, formó parte del espectáculo ‘Carmen, Carmela’ de Antonio Canales y empieza a participar, ya en solitario, en los ‘Jueves Flamencos’ de la Sala Joaquín Turina de Sevilla y en el Festival de Mont de Marsan.
En la bienal de 2012 presentó en el Espacio Santa Clara el recital 'Solo flamenco', con Juan Requena a la guitarra y con Joaquín Grilo como invitado.
