1995年にマルコ・パシコスキ(G)、ヤニ・リマタイネン(G)、トミー・ポルティモ(DS)を中心に結成。MEANSと改名)という名前で活動する。ARCTICAと改める。トニー、ヤニ、トミー、そして新ベーシストのヤンネ・キヴィラフィティというラインナップでデモ「FULLMOON」を制作する。Recordsと契約。ARCTICAの存在は、デビュー作にていきなり多くのファンを掴むことに成功。ここ日本では新世代のメロディック・メタル・バンドとして大きな注目を集め、アルバムは大ヒットする。その後「SUCCESSOR」、「ORIENTATION」といったEPも発表。トニーはツアーにてヴォーカルに専念することを決め、専任キーボーディストとしてミッコ・ハルキンを迎え入れてツアーを行う。ツアー後にヤンネが脱退するも、初期のメンバーだったマルコ・パシコスキがベーシストとして再加入し、この布陣にて2001年に2ndアルバム「SILENCE」を制作、発表する。TOKYO」を2002年に発表するが、その後ミッコが脱退。GUILD」を完成し、2003年にリリースする。NIGHT」を2004年に発表する。この頃にはバンドはヨーロッパ、特に自国フィンランドでもステイタスを完全に確立。COLLECTION」を発売)を挟んでリリースされた2007年の「UNIA」で、フィンランドのアルバム・チャートで初めて1位を獲得する。その一方で、「UNIA」のリリース直前にヤニを解雇。バンドはエリアス・ヴィルヤネンを後任ギタリストに迎えてツアーを行う。FINLAND」を発表する。バンドは磐石の体制かと思われたが、ツアー終了後の2013年夏にマルコが脱退を表明。CHILD」を制作、発表する。