A banda se formou em 1996, num estúdio no quarto de Mike, onde ele e Brad começaram a gravar o primeiro material da banda, que se chamava Xero. Tempos depois, entrou Joe, que estudava com Mike na Pasadena Art College of Design, Phoenix, que era colega de quarto de Brad na UCLA, Rob que tinha estudado na mesma escola secundária que Brad e Mike, e Mark, colega de Mike. Phoenix deixou a banda depois da faculdade para entrar em turnê com uma outra banda, o The Snax, e voltou um ano depois. Quando Phoenix terminou a turnê com o The Snax, voltou a ser um membro permanente do Linkin Park. Phoenix foi o baixista do Xero, Kyle, do Hybrid Theory, e Scott (um outro amigo de Mike) foi baixista temporário no Linkin Park até Phoenix voltar.
Tocavam só por diversão, e acabaram chamando muita atenção de seus amigos, então resolveram fazer um show em Los Angeles em um lugar chamado Whisky, e acabaram assinando um contrato com a Zomba Music Publishing para seu primeiro concerto, tocando junto com bandas como System Of A Down e SX-10.Depois disso eles começaram a levar as coisas a sério, mas as gravadoras não estavam muito interessadas. Acharam então que deveriam mudar algumas coisas na banda, e começaram a procurar um outro vocalista. Nessa época, Mark deixou a banda, por motivos pessoais, mas continuou sendo um grande amigo dos caras. Atualmente ele é empresário do Trapoot.
