Formé en 2006 à Ostrobothnia sur la côte ouest finlandaise par Kenneth Nylund et Mattias Sjöholm qui ont commencé à jouer ensemble vers 2001. En 2003, ils trouvent le batteur Simon ä…backa. Après une longue recherche d'un bassiste, le groupe trouve finalement Mats Lövdahl pour le festival SöU ROCK 2005 à Molpe. Kenneth Nylund et Mattias Sjöholm (alors qu'ils étudiaient la technologie du son à Lappfjärds Folkhögskola) rencontrent le guitariste Johan Granström. Plus tard, le bassiste Thomas Knipström rejoint le groupe car Mats Lövdahl est devenu indisponible. Ainsi, au début de l'année 2006, Tombstone est né. Le premier album studio 'Made in Metal' sort le 15 mai 2010 et est enregistré, mixé et produit par le groupe lui-même dans son propre studio (puisque 3 des membres sont ingénieurs du son).