A banda se formou em 96, quando Mike Shinoda e Brad Delson começaram a gravar o primeiro material da banda, que na época se chamava Xero. Pouco depois Joseph Hahn, Phoenix (David Farrel), Brad, Rob Bourdon e Mark integraram a banda na época em que faziam faculdade.
Concluindo a faculdade, Phoenix deixou a banda para entrar em turnê com o The Snax. Ao terminar a turnê, ele volta para o Xero. Os caras tocavam só por diversão, mas acabaram chamando muita atenção de seus amigos, pela sonoridade bem diferenciada. Então, resolveram fazer um show em Los Angeles, onde acabaram assinando um contrato com a Zomba Music Publishing para seu primeiro concerto, tocando junto com bandas de peso como System Of A Down . Foi aí que eles começaram a levar o trabalho com a banda a sério. Infelizmente, nesta época as gravadoras não estavam muito interessadas. Decidiram, então, procurar outro vocalista.
Dois anos depois, conheceram Chester Bennington, através de amigos em comum na indústria da música. Chester fez uma fita demo e ligou para os caras do Xero, que ouviram a fita primeiramente por telefone. Eles gostaram do trabalho de Chester, e pediram para que ele fosse vê-los imediatamente. No dia que Chester fez o teste, um outro cara estava tentando entrar na banda. Mike diz que quando o cara viu a potência da voz do Chester, desistiu na hora!
Após a 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 e mudaram o nome de Hybrid Theory para Linkin Park. O nome foi escolhido por que Chester costumava dirigir pelo Lincoln Park em Santa Mônica (Califórnia), que era uma vizinhança onde costumava encontrar desabrigados.
Dessa época até a primavera de 2000 a banda compôs algumas músicas, e contrataram o produtor Don Gilmore, e produziram o álbum de estréia da banda, Hybrid Theory, lançado em outubro de 2000. Em julho de 2002 lançaram o Reanimation, que traz remixes das faixas do Hybrid Theory, e mais as inéditas músicas ?My December? e ?High Voltage?. Em março de 2003 lançaram o 3° disco da banda, o 2° só com sons novos, Meteora. Em junho do mesmo ano, Chester vai parar no hospital com fortes dores nas costas e no abdômen. A banda cancelou filmagens e shows que fariam pela Europa. A causa foi uma forte infecção intestinal. Apesar do susto, o vocal já estava de volta aos palcos no final do mês.
O último disco lançado foi o Live in Texas, com CD e mais DVD que traz uma apresentação da banda no Festival Summer Sanitarium Tour.