Originalmente composto por três amigos de escola, o Linkin Park teve sua formação inicial com Mike Shinoda, Brad Delson e Rob Bourdon.[20] Após se formarem, os rapazes da Califórnia começaram a levar sua música mais a sério, chamando Joe Hahn, Dave "Phoenix" Farrell e Mark Wakefield para compor a banda, na época chamada Xero.. apesar das poucos recursos disponiveis, a banda começou a gravar umas canções no quarto de shinoda que foi transformado em um pequeno estúdio em 1996. Tensões e frustraçõesdentro da banda cresceram depois que eles falharam em fechar um acordo com uma gravadora.[20] A falta do sucesso e de direção do grupo fez com que Wakefield, que na época era o vocalista, deixasse a banda para perseguir outros projetos.[20][21] Farrell também deixou a banda para sair em turnê com o Tasty Snax e outros grupos. Depois de muito tempo procurando um substituto para o lugar de Wakefield, o Xero recrutou o vocalista nativo do Arizona, Chester Bennington. Jeff Blue, Jeff Blue, vice-presidente da Zomba Music, o indicou para o grupo em março de 1999.[24] Bennington, ex-membro do Grey Daze, se destacou por seu vocal ser potente. A banda então decidiu mudar o nome de Xero para Hybrid Theory.[22] O entrosamento entre Shinoda e Bennington ajudou a reviver a banda e então eles começaram a escrever músicas novas.[20] O renascimento do grupo fez com que eles trocassem o nome no processo; de Hybrid Theory, o nome mudou para Linkin Park, em uma espécie de homenagem ao Lincoln Park, em Santa Mônica, Califórnia local onde os integrantes da banda costumavam se encontrar, porém a idéia inicial de usar o nome igual ao do próprio parque fracassou por questões de direitos autorais.[20] Contudo, apesar dessas mudanças, a banda ainda lutava para assinar um acordo com uma gravadora. Depois de serem rejeitados por vários Selos, Linkin Park voltou-se para Jeff Blue, um renomado produtor musical, por ajuda.[25] Após a fracassada busca pela Warner Bros. Records diante de três tentativas, Jeff, agora vice-presidente da Warner, ajudou a banda a finalmente assinar um acordo com a gravadora em 1999. O grupo então lançou seu primeiro álbum de estúdio, Hybrid Theory, no ano seguinte.[24]