A banda surgiu em meados de 2009 por três irmãos, da cidade de Paulo Afonso, e um amigo de curso. O vocalista Martin, cansado de tentativas com vários músicos, que demonstravam desinteresse, resolveu convidar seus dois irmãos: Hamilton (guitarra) e Ailton (bateria) para dar continuidade ao trabalho, mais tarde entraria Mick (guitarra) assim a formação estava completa!!!
O nome ROMANCE INDELÈVEL foi escolhido porque todos os integrantes, em algum momento de suas vidas, haviam passado por algum relacionamento, que de certa forma, jamais poderiam apagar da memória!!!
Com o estilo alternativo, a banda faz várias apresentações por São Paulo. Atualmente a banda está em estúdio gravando a primeira demo, no caso do vocalista Martin, a segunda.
Quatro músicas e quatro vídeos já foram lançados!!!