1999. aasta 24. veebruaril said Tallinna äärelinnas Pääsküla raba servas laulja-kitarristi Markuse keldris kokku kolm meest, kellest üks oskas natuke kitarri tinistada, teine tundis kedagi, kes päriselt ka trumme mängis ning kolmandal kibeles keelel ühele hevibändile igati sobilik ürgse kõlaga nimi – Metsatöll. „Metsatöll“ on iidne eesti murdesõna, mis tähendab hunti.Mõeldud-tehtud – paari päevaga loodi neli-viis lugu ja mõned kuud hiljem oli laule treitud juba terve plaaditäis. Demoalbum „Terast mis hangund me hinge“ ilmus 1999. aasta sügisel. Peagi pärast seda liitus bändiga Lauri, kes tõi lisaks teisele kitarrile kaasa torupilli, kandled ja viled.

2001. aasta alguses vahetas bändi algse bassimehe välja Kuriraivo. Aasta hiljem anti välja singel ja video loole „Hundi loomine“.

Metsatöllu praegune koosseis sai paika aastal 2004, kui trummipulgad võttis enda kätte Atso. Samal aastal ilmus album "Hiiekoda", mis mitmesajakordistas bändi austajaskonna, purustas kõik senised Eesti raskemuusika müügirekordid ning tõi Metsatöllule 2005. aasta Eesti Muusikaauhindade jagamisel aasta metalartisti tiitli.

2006 pälvis sama auhinna album „Terast mis hangund me hinge 10218“* ehk demoplaadi uuesti salvestatud ja täiustatud versioon. Albumi esitluskontserdil salvestati DVD „Lahinguväljal näeme, raisk!“, mis pälvis tiitli aasta DVD 2006. Samal aastal tõid Metsatöll ja Eesti Rahvusmeeskoor lavale Veljo Tormise suurteose „Raua needmine“, Pirita kloostri varemetes toimunud kontserdist anti Eestis ja Saksamaal välja DVD.

2008. aasta veebruaris ilmunud Metsatöllu kolmas album „Iivakivi“ tõi Eesti Muusikaauhindade jagamisel bändile juba tuttava aasta metalartisti tiitli. Samal aastal sõlmis Metsatöll plaadilepingu Universali Soome tütarfirmaga Spinefarm Records.

Bändi 10. sünnipäeva auks ilmus 2DVD/CD “Kõva Kont” (2009), mis on Metsatöllu viimane oma-kulu-ja-kirjadega-üllitis. Rohkem kui viis tunni vaatamist-kuulamist aastatest 2000–2008 annab põhjaliku läbilõike bändi ajaloost – alates keldris salvestatud proovidest ja esimestest kontsertidest, kus olid kohal mõlemad fännid, ning lõpetades festivali „Rabarock“ esinemisega, kus bändile üürgas kaasa laulda staadionitäis rahvast ja kontserdiga „Märkamisaeg“, kus esineti rohkem kui 100 000-pealisele publikule.

2009. aasta sügisel tegi Metsatöll kaasa Ensiferumi (FIN) Euroopa-tuuril, kus anti 31 kontserti 11 riigis. Praeguseks on bändil seljataga üle 250 kontserdi Euroopas ja Ameerikas ning müüdud on rohkem kui 30 000 plaati.

2010. aasta 15. jaanuaril ilmus netisingel ja video „Vaid vaprust“, mis oli esimene pääsuke 3. märtsil ilmavalgust näinud Metsatöllu neljandalt albumilt „Äio“. Kogu albumi muusika ja sõnad leidsid oma näo Lõuna-Eestis Hargla külas asuva talu eraldatuses. See andis loomingule hingamise, mille sarnast meeste endi sõnul ei ole kuidagi võimalik saavutada suures linnas. „Äio“ salvestati Soomes Finnvoxi  ja Eestis Sinusoidi stuudiotes. Albumi miksis kokku legendaarne produtsent ja helimees Mikko Karmila.

* Metsatöll kasutab oma loomingu dateerimisel ja kodulehel maausuliste ajaarvamist. See algab Billingeni katastroofist aastal 8213 enne meie ajaarvamist, kui Balti jääpaisjärv murdis välja ilmamerre ja suur osa praeguse Eesti territooriumist vabanes vee alt.

Metsatöll:
Markus – laul, elektrikitarrid, lokulaud
Lauri – torupill, viled, kandled, ängipill, parmupill, akustiline kitarr, elektrikitarrid, laul
Kuriraivo – bass, bassmandoliin, kännupill, kisa ja röökimine
Atso – trummid, haisutrumm, laul

Väljaanded:
1999/10212 – „Terast mis hangund me hinge“ (demo, CD-R) 20.11
2002/10215 – „Hundi loomine“ (singel/video) 6.02
2004/10217 – „Ussisõnad“ (singel) 8.07
2004/10217 – „Hiiekoda“ (CD/2LP) 11.12
2005/10218 – „Terast mis hangund me hinge 10218“ (CD/LP) 11.11
2006/10219 – „Sutekskäija“ (mini-CD) 1.07
2006/10219 – „Lahinguväljal näeme, raisk!“ (CD/DVD) 28.08
2006/10219 – „Raua needmine“ (Metsatöll ja RAM, CD/DVD) 6.12
2008/10221 – „Veelind“ (singel) 1.01
2008/10221 – „Iivakivi“ (CD/LP/woodpak) 24.02
2008/10221 – „Suured koerad, väiksed koerad“ (Metsatöll ja Kukerpillid, mini-CD) 10.10
2009/10222 – „Kõva Kont“ (2DVD/CD) 24.02
2010/10223 – „Vaid vaprust“ (singel/video) 15.01
2010/10223 – „Äio“ (CD/2LP) 03.03