Стартирали в Kelowna, Британска Колумбия през 2019 г., Naitaka  предлагат свежа смесица от траш метъл, с привкус на мело-дет.
Водещата вокалистка Cara McCutchen (Mortillery, ex-Minax) обединява сили с китариста Troy Melnyk (Worship or Sin, Sacrilege),  барабаниста Tyler Dake, басиста John Shippit  и китариста Cody Lonsdale.
През май 2020 г. те започват да записват първото си едноименно EP с 4 песни.
В началото на септември 2020 г. се разделят с китариста Cody Lonsdale и все още търсят втори водещ китарист.
Февруари 2021 г. EP-то най-накрая беше издадено на CD и дигитално.
По време на пандемията Naitaka работят върху тяхната музика и я записват.
Дебютният албум „Emergence“ беше издаден през април 2023 г. и е представен от лирик видеото „Hatchet Through Heartwood“.