Группа "Strata" дала старт своей карьере в 2000 году, в пригороде Сан-Хосе. Изначально, коллектив носил название "Downside" и включал в себя: Eric Victorino (вокал), Ryan Hernandez (гитара), Hrag Chanchanian (бас) и Adrian Robinson (барабаны).

Прежде чем получить контракт с крупной звукозаписывающей компанией музыканты записали и выпустили два независимых ЕР, а так же диск под названием «Sleep» в 2001 году и два года спустя «Now the Industry is Outnumbered».Выступления с группами "Alien Ant Farm" и "Dredg" принесли команде определенный успех, достаточный для того, что бы музыкантами заинтересовалось значительное число лэйблов.

Вскоре, группа "Strata" подписала контракт с знаменитым лэйблом "Wind-Up" (Creed, Evanescence, 12 Stones, Drowning Pool), который выпустил одноименный дебют команды июле 2004 года. Продюсированием альбома занимались сами музыканты, а сведением материала Jay Baumgardner, известный по работе с "Spineshank", "Coal Chamber", "12 Stones", "Seether", "Helmet" и многими другими. Альбом отметился в «Billboard Top Heatseekers chart» под номером 41. Песня "Piece By Piece" отметилась на саундтреке к киноленте "The Punisher" и видеоигре " Madden NFL 2005".

В конце 2006 года группа "Strata" приступила к работе над очередной пластинкой, первым синглом с которой была выбрана песня "Cocaine (We're All Going To Hell)", с которой можно было ознакомиться через раздел группы на сайте MySpace.