A Nightwish együttes basszerosa, Marco Hietala alapította testvérével, Zacharyvel a 80-as évek elején. Az együttes neve eredetileg Purgatory volt, lemezkiadójuk akarta hogy nevet változtassanak. A legelsõ felállás: Marco Hietala (basszus/ének), Zachary Hietala (gitár), Mako H (gitár) és Pecu Cinnari (dob).
1986 áprilisában látott napvilágot a Wings of darknesskislemez, és ugyanez év decemberében az elsõ studiólemez, a Spell of iron. 1988 áprilisában, a Rose on the grave maxit követte a második album, a Follow me into madness.
A második album után szünet következett. Ez alatt változott a banda felállása: billentyûs érkezett a csapatba, és Mako H gitárost felváltotta Janne Tolsa. Hoszú elõkészületek után 1993-ban megjelent a harmadik lemez:To live forever. Elsõ live albumukat japán special edition formában is kiadták a szigetországban 1994-ben. Az anyagot az 1994-es Tavastia Club-beli koncerten rögzítették,Helsinkiben. A koncert néhány számát kiadták egy bónusz cd-n, a következõ studióalbummal, a Stigmata-val együtt. A Stigmata-t 2006-ban újrakeverve ismét kiadták az összes korábbi albummal együtt.
A várva várt új lemez, a For the glory of nothing 1998-ban jelent meg. Shining Black, a Tarot válogatás lemeze szintén ez évben jött ki Japánban. Amíg az együttes inaktív volt, Marco két bandában, a Sinergyben és a Conquestben játszott. A Conquest tagjaival Marco feldolgozás számokat játszott "Metal Gods" név alatt. 2002-ben Marco a Nightwish tagja lett. Janne Tolsa billentyûsként játszott a Virtuocity’s Secret "Visions" c. albumán, és Marco pár számot fel is rá. 2002 nyarán a Tarot különleges koncertet adott Kupioban, csak az elsõ két albumról játszottak.
2003 márciusában a Shining Black-et ismét kiadták a világ többi részén. A tarot újabb lemezszerzõdést írt alá a Spinefarm Records-al, és megjelent az új album: Suffer our Pleasures. Amíg Finnországban nagy népszerûségnek örvendett, máshol nem igazán.
2004 és 2008 között Marco-t lefoglalták a Nightwish munkálatai, Janne pedig az Eternal Tears Of Sorrow albumán dolgozott, és a finn industrial bandával, a Turmion Kätilöt-el turnézott.
2006 kora tavaszán a Tarot elõzõ kiadója, a Bluelight Records gyûjteményben kiadta a banda elsõ 6 lemezét rengeteg bónusz számmal, kiadatlan demókkal, élõ és speciális dalváltozatokkal és néhány feldolgozással. Néhány albumot újra is kevertek.
2006-ban jelent meg az új kilemez, a You, ami a finn toplisták élén landolt, elõször a banda történelmében. Ebben a idõszakban vált teljes értékû csapattaggá Tommi “Tuple” Salmela, aki egy évtizeden át volt a Tarot roadie-ja és háttérénekese.
2006 elején az együttes finn kiadója a KingFoo Entertainment, egész európában pedig a Nuclear Blast. Ez év nyarán a turnézás mellett új albumon is dolgoztak, amely októberben jelent meg Crows fly black címmel.
2008 június 11-én a Tarot kiadta elsõ koncertdvd-jét: Undead Indeed, és ugyanezzel a címmel 2 cd-t is. 2009 januárjában indult ennek promóciójára egy rövid turné.
Legújabb lemezük, a Gravity of Light 2010 március 10-én jelent meg Finnországban, Európában áprilisban, az USA-ban pedig júniusban adták ki.
2016. szeptember 10-én a zenekar dobosa, Pecu Cinnari hosszan tartó betegség után elhunyt. Nyugodj békében Pecu! :(
"...and I feel like dust, lighter than air, led by the smallest prayer to destination anywhere... "