Tolkki fue el indiscutido guitarrista de Stratovarius, una de las bandas de Power metal más populares de la escena musical europea.