Formé en 2000 par le guitariste Nino Laurenne. Au début ce groupe était destiné a enregistré les nouveaux morceaux de Nino, mais il a préféré en faire un groupe à part entière. Thunderstone signe son premier contrat avec Nuclear Blast pour un premier album avec la participation de Tolkki. En 2003, le groupe fait des concerts avec Symphony X et Stratovarius et assoit ainsi sa popularité