El germen de Reincidentes se encuentra en la banda sevillana Incidente Local, que tuvo un fugaz paso por la escena de su ciudad entre 1985 y 1986. Posteriormente, los integrantes se involucraron activamente en las protestas estudiantiles de 1987, dando un concierto en la Universidad de Sevilla, por entonces ocupada por los estudiantes.

Después de esto, Reincidentes dio un gran paso hacia su afianzamiento al grabar en los estudios de Juanjo Pizarro. La maqueta que salió del estudio les sirvió para participar en un concurso de rock promovido por la Diputación de Sevilla en 1989, donde quedaron finalistas.

Desde entonces, Reincidentes ha crecido y desarrollado su personalidad, convirtiéndose en una de las bandas de rock de corte más social de Andalucía y España.

Entre sus temas más conocidos están Andalucía entera (dedicado al pueblo de Marinaleda), La historia se repite, Camela-3 (critica a la manipulación informativa, atacando directamente a la cadena de televisión Antena 3), Vicio, Hablando con mi cerebro, Un pueblo (sobre el conflicto vasco, con la colaboración de Fermin Muguruza) o Ay Dolores (dedicada a las mujeres maltratadas, y donde se incluyen coros flamencos)

Es también conocida su política izquierdista. En algunas de sus canciones, como Andaluces Levantaos (versión del himno de Andalucía) o Jornaleros andaluces, han tratado temas andalucistas.

Reincidentes es una banda que no sólo no está en contra de la piratería en la industria musical sino que la definen como "muy beneficiosa" para músicos y autores, ya que consideran que con ella, las bandas alejadas de los circuitos comerciales, pueden llegar a ser conocidos por un público muchísimo más numeroso y facilitar la realización de conciertos, que a su juicio es de donde verdaderamente le llega dinero al músico.