Les 36 Crazyfists se sont formés en décembre 1994 à Anchorage, dans l’Alaska, avec les musiciens suivants : Brock Lindow (chant), Steve Holt (guitare), Thomas Noonan (batterie), J.D. Stuart (basse) et de Ryan Brownwell (deuxième guitare). En 1995 sort une première démo, intitulée "Boss Buckle". En 1996, le bassiste d’origine meurt dans un accident de la route, et il se voit remplacé par Mick Whitney. Le groupe, qui tire son nom d’un film de Jackie Chan, migre bientôt vers Portland où il enregistre successivement 3 démos, de 1997 à 1999 : "In The Skin", "Suffer Tree", et une troisième démo sans nom. Les musiciens venus de l’Alaska font la rencontre de Skinlab. Très vite, les 2 formations sympathisent, et Skinlab se débrouille pour faire écouter une démo des 36 Crazyfists à un responsable de Roadrunner.

La formation se fait vite signer par le label, et sort son premier album "Bitterness The Star", le 3 avril 2002. Dans cet album sombre, Brock Lindow (le chanteur des 36CF) aborde des sujets négatifs, voire déprimants, toujours à propos des relations humaines. Les 36 Crazyfists, dont la musique rappelle tantôt les deftones, Quicksand, ou encore Glassjaw, se font vite un nom grâce à ses prestations scéniques survoltées, en première partie de System Of A Down, Primus, Will Haven, Suicidal Tendencies, Skinlab, Pro-Pain, Hatebreed, Nofx, Blink-182 ou encore Chimaira… Le groupe participe également au Roadrage Tour avec Killswitch Engage et Five Pointe O, deux autres groupes en devenir.

En 2003, le groupe se remet au boulot et prépare un deuxième album, résolument plus positif mais toujours aussi incisif. "Musicalement, tout est plus précis. Nous avions une idée de ce que nous voulions atteindre, dans quelle direction évoluer et ce que notre musique allait devenir" dit à ce propos Brock Lindow. Pour l'enregistrement, le groupe fait appel au producteur James Wisner (Dashboard Confessional, Further Seems Forever) ainsi qu’au mixeur Andy Sneap.

"A Snow Capped Romance", qui sort le 16 mars 2004, est en quelque sorte une romance impliquant des gens, des endroits et des situations... Brock, Steve, Mick et Thomas affirment que le titre de l'album est un hommage à leur état d'origine, l’Alaska, que la plupart des Américains ont tendance à oublier à cause de la distance physique. "Tout l'album parle aussi de notre amour pour l'Alaska," admet Brock. "Nous ne voulons jamais oublier d'où nous venons". C’est également un album sans paroles "offensantes". Comme le fait remarquer le chanteur, "il est très difficile de trouver des façons alternatives de s'exprimer au niveau des paroles. Avec le recul, il y a beaucoup trop de jurons sur le dernier album. J'ai essayé d'éviter cela cette fois-ci."

Alors que les paroles prennent une nouvelle orientation, le style vocal très particulier de Brock, quelque part entre Serj Tankian de System Of A Down et Geoff Rickly de Thursday, reste le même. Du coup, "A Snow Capped Romance" est un album plus mature, plus précis, qui se classe dans un registre d'agression chargée d'émotion dans le plus pur style 36 Crazyfists.

En avril 2004, le groupe part en tournée aux USA, en première partie de Machine Head. Une sorte de reconnaissance de la part de ces dieux vivants de la scène…