Nightwish'te çaldığı ve söylediği ilk albüm 2002 tarihli "[[Century Child]]" oldu. En ünlü örnekleri "Phantom of the Opera" ve "Dead to the World" dür. Onun vokali gruba yeni bir boyut kazandırma açısından onumluolumlu etki yaptı. Nightwish konserlerinde grubun asıl solisti [[Tarja Turunen|Turunen]] konserin ortasında sette kısa bir ara verirdi. Hietala gruba katılmadan önce bu bölümlerde enstrümental bir şarkı çalarlardı. Hietala katıldıktan sonra ise bu bölümlerde kendisinin yapacakğı coverlar çaldılar. Bugüne kadar [[Ozzy Osbourne]]'un "Crazy Train", [[W.A.S.P.]]'ın "Wild Child", Dio'nun "Don't Talk to Strangers", [[Megadeth]]'in "Symphony of Destruction" ve en yakın zamanda, [[Pink Floyd]]'un "High Hopes" şarkısını çaldılar. Hietala vokal açısından grubun 6. albümü "[[Dark Passion Play]]" de çok daha ön plandaydı. Bütün şarkılarda geri vokal, yeri geldiğinde ön vokali devralıyordu. Ön vokali yaptığı şarkılardan biri müziğini de kendisinin yazdığı "[[The Islander]]" dır. Musiikkilukio adlı konservatuvarı bitiren Hietala, 2007 yılında "Yılın Müzisyeni" seçildi.
Delain adlı grubun "Lucidity" adlı albümünde bassları çaldı ve erkek vokalleri devraldı.<ref>[http://www.nightwish.com/en/band/members/facts?id=2 Nightwish.com-Marco Hietala]</ref>
