Originalmente composto por três amigos de escola, o Linkin Park teve sua formação inicial com Mike Shinoda, Brad Delson e Rob Bourdon. 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 dos poucos recursos disponíveis, a banda começou a gravar algumas canções no quarto de Shinoda que fora transformado em um pequeno estúdio em 1996. Tensões e frustrações dentro da banda cresceram depois que eles falharam em fechar um acordo com uma gravadora. 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. 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, vice presidente da Zomba Music, o indicou para o grupo em março de 1999.
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. O entrosamento entre Shinoda e Bennington ajudou a reviver a banda e então eles começaram a escrever músicas novas.O renascimento 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. 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. 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. A Thousand Suns acabou estreando em primeiro lugar na Billboard 200, após vender 241 mil cópias na primeira semana de vendas nos Estados Unidos.
O CD estreou em número #2 no Reino Unido vendendo 46.711 cópias, atrás do álbum Science and Faith da banda The Script. No Canadá, o álbum estreou em primeiro lugar, vendendo mais de 23 mil cópias na sua semana de estreia. Ao todo, A Thousand Suns vendeu em uma semana mais de 523 mil cópias no mundo todo, terminando em primeiro lugar na chart World Albuns Top 40.