En 1968 Camarón llega a ser fijo en el tablao de Torres Bermejas de la capital, donde permanecería durante doce años acompañado a la guitarra por Paco Cepero. Su nombre comienza a ser cada vez más conocido y participa en la película Casa Flora, protagonizada por Lola Flores. En Torres Bermejas conoce al guitarrista Paco de Lucía, con el que grabaría nueve discos entre 1969 y 1977, en los que también colabora el hermano de éste, Ramón de Algeciras. Durante esos años se produce su evolución como cantaor, pasando de un estilo heterodoxo a otro más personal.

En 1976 contrae matrimonio con Dolores Montoya, La Chispa, con la que tendría cuatro hijos. La boda se celebró en la localidad de La Línea de la Concepción, apadrinado por su hermano Manuel y la bailaora Manuela Carrasco. En 1979, bajo el nombre de Camarón, sin la referencia a su ciudad natal, publica La leyenda del tiempo, disco que supone una auténtica revolución en el mundo del flamenco al incluir sonoridades propias del mundo del jazz y el rock. En él hay varias adaptaciones de poemas de Federico García Lorca con música de Ricardo Pachón, Kiko Veneno y los hermanos Rafael y Raimundo Amador. A partir de este momento comienza su colaboración con el guitarrista Tomatito y se desvincula por un tiempo de Paco de Lucía.

En 1986 es condenado a un año de prisión menor por un delito de imprudencia temeraria con resultado de muerte tras un accidente de circulación en el que fallecieron dos personas. El cantaor no ingresó en prisión por carecer de antecedentes penales. En mayo de 1987 actúa tres días seguidos en el Cirque d'Hiver de Paris con un éxito absoluto.