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.
Na época em que se conheceram, falaram por telefone, e o Xero pediu a Chester (que moravam em Phoenix) que mandasse uma fita demo para a banda. Então Chester fez uma fita demo em um estúdio profissional, e três dias depois ligou para os caras do Xero, que ouviram a fita primeiramente por telefone. Adoraram o trabalho de Chester, e pediram a ele que fosse imediatamente vê-los.
Depois da entrada de Chester na banda eles mudaram o nome de 'Xero' para 'Hybrid Theory', e se concentraram em mandar fitas demo para as gravadoras. Pouco tempo depois a Warner Bros se interessou em contratá-los, então mudaram o nome de 'Hybrid Theory' (porque já existiam outras bandas com esse nome) para 'Linkin Park'. Escolheram esse nome porque Chester costumava dirigir pelo Lincoln Park, Santa Mônica, CA, que era uma vizinhança onde os desabrigados costumavam ir, e esse nome ganhou a atenção de todos por sua boa sonoridade. Eles mudaram alguma coisa no nome porque assim eles poderiam comprar um domínio internet (lincolnpark.com era muito caro, por ser um lugar público). Também acharam que existiam tantos Lincoln Parks que quando fossem tocar em outras cidades, as pessoas achariam que era uma banda local. Também pensaram em nomes como 'Clear', 'Probing Lagers' e 'Platinum Lotus Foundation'. Lançaram um EP com seis músicas, o 'Hybrid Theory EP', com Kyle Christner no baixo.
Dessa época até a primavera de 2000 a banda compôs músicas. Contrataram o produtor Don Gilmore (Pearl Jam, Sugar Ray) e produziram o álbum de estréia da banda, 'Hybrid Theory', lançado em outubro de 2000.
Em julho de 2002 lançaram um álbum de remixes, o Reanimation, com outras versões das 12 músicas do Hybrid Theory, e as músicas 'My December' e 'High Voltage'.
Em março de 2003 lançaram o 3° disco da banda, 2° disco de inéditas, 'Meteora'.
Logo após 4 anos de espera por um álbum inédito, a banda surpreende com o inovador 'Minutes to Midnight' misturando baladinhas com batidas de hip-hop e com ritmos um pouco mais lentos em algumas músicas.
3 anos depois do último álbum, estamos na espera de um novo álbum que será lançado no dia 14 de Setembro deste ano.
