Zespół został założony w styczniu 2002 w małym miasteczku Bukowno, 40 km od Krakowa. W pierwszym składzie znajdowali się: Wera (wokal), Dzierż (gitara), Marcin (gitara), Przema (gitara basowa) i Toma (perkusja). Ich celem było granie melodyjnego thrash/death metalu zainspirowanego przez zespoły Sepultura, Slayer, Arch Enemy czy In Flames. W kwietniu 2002 zespół nagrał pierwsze demo Pink Drink With Red Bullshit.
Z początkiem lipca 2002 narodził się pomysł nagrania debiutu, nowi muzycy dołączyli do zespołu i we wrześniu 2002 Totem wszedł do Zed Studio w Olkuszu, gdzie pierwszy album Intro został nagrany w składzie: Wera, Auman, Dzierż, Rudy, Fulba i Toma. W ramach promocji Intro zespół zagrał wiele koncertów, wliczając w to polską trasę Thrash The South z takimi zespołami jak Horrorscope, The No-Mads, Atrophia Red Sun, Whorehouse oraz mini-trasę z Decapitated.
Latem 2004 zespół wszedł ponownie do Zed Studio w Olkuszu w celu nagrania drugiego albumu Day Before the End. Album ukazał się w sklepach w sierpniu 2005 wraz z magazynem Thrash'em All (Empire Records). Rok później zespół zajął 1. miejsce w plebiscycie magazynu branżowego Mystic Art w kategorii debiutant roku 2004[5]. W latach 2005–2007 zespół zagrał na wielu festiwalach i koncertach, gdzie promował swój nowy album.
W marcu 2006 zespół wziął udział w Metal Marathon Tour razem z Chainsaw, w październiku 2006 w Metal Union Road Tour razem z Flapjack, Schizma, Hedfirst, Blood Is The Harvest. Totem pojawił się również na festiwalach Hunter Fest 2006 i 2007 oraz Metalmania 2006.
Niektórzy członkowie Totem udzielają się również w innych polskich zespołach: Wera śpiewa w Sceptic, Toma i Auman we Frontside, Rudy w Heart Attack.
Wiosną 2006 Auman z powodów osobistych postanowił opuścić zespół. W 2008 za pośrednictwem Metal Mind Productions zespół wydał album Day Before the End w Europie (21 stycznia) oraz w USA (18 marca).