Tombstone comienza a finales del 2007, en un principio con influencias de varios estilos (Groove, hardcore, metal, ...) En 2008, ya con algunos temas propios, la banda se estrena dando un par de conciertos en Sevilla, En septiembre del mismo año, tras un cambio de formación, se graba la primera demo autoproducida con titulo homónimo "Tombstone" que consta de 6 canciones, Con esta grabación se completa el que será el lineup actual. El estilo de la banda evoluciona entonces hacia un hardcore mas definido, hasta llegar a mayo del 2009, donde se graba la segunda demo "Struggle", con 6 nuevos temas y autoproducción nuevamente. En el momento actual la banda se encuentra preparando nuevos conciertos y dando promoción a esta segunda grabación.