Xero fut crée en 1996. Le 1er chanteur du groupe Mark Wakefield et le bassiste Dave Farell rejoignirent la bande. Au début Xero n'était juste qu'un hobby. Cependant, ils enregistraient un certain nombre de démos qu'ils envoyaient à des agents et des maisons de disques. Parmi ces démos, on retrouve les commencements de certaines chansons de leur album Hybrid Theory comme par exemple le titre Esaùl qui deviendra "A place for my head". Une autre chanson enregistrée par Xero s'intitulant " by myself ", semble exprimer la frustration et le manque de confiance du groupe à ce moment de leur carrière.
En effet, personne ne s'intéressait à la musique qu'ils faisaient et leurs familles leur faisaient comprendre qu'il était temps pour eux de trouver un travail "convenable". Le groupe aussi se demandait s'ils gaspillaient leur temps mais ils savaient qu'ils n'avaient pas d'autres choix que celui de suivre leur instinct. Comme la chanson le dit : if I'm killed by the questions like a cancer, then I 'll be buried in the silence of the answer (si je suis tué par les questions comme un cancer, je serai enterré dans le silence de la réponse.)
Le groupe finit par émerger de cette période d'incertitude avec de nouvelles résolutions et un nouveau nom : Hybrid Theory. Xero n'avait été qu'un moyen de jouer pour leurs amis et mélanger différents styles. Hybrid Theory reflétait leur intention de devenir sérieux tout en donnant un sens à la musique qu'ils créaient. C'était essentiellement le rêve de Mike et Brad depuis toutes ces années : créer un groupe capable de faire fusionner le meilleur du rap, de la pop, du rock et de l'électronique. Comme Hybrid theory tenait à consolider l'écriture de ses chansons et réaliser son ambition, ils écoutaient différents styles.
Enfin, leurs efforts finirent par payer et Hybrid Theory eut la possibilité de se produire à Los Angeles dans le très connu Whisky club. A ce moment, Brad travaillait dans une compagnie de musique Zomba et tentait de convaincre son patron de venir voir sa bande jouer leur "vrai" premier concert. Après avoir vu le concert, son patron fut tellement impressionné qu'il leur offrit un accord sur le champ.
Cette percée signifia beaucoup pour le groupe. Bien sûr ce n'était pas un accord pour un disque mais le groupe avait déjà un pied dans le monde de l'industrie du disque. A Zomba, ils savaient qu'ils avaient désormais des personnes qui croyaient en eux et les aideraient à envoyer leurs chansons à des contacts susceptibles d'aider leur carrière. De plus on leur avança une petite somme d'argent qui leur permit d'installer un petit studio dans la chambre de Mike.
Le groupe continua de jouer dans la zone de Los Angeles. A ce moment, Dave Farrell quitta le groupe ainsi que Mark Wakefield. Cependant, Dave réintégrera le groupe après la sortie de Hybrid Theory alors que le départ de Mark fut lui définitif. Le chanteur ne s'était en effet jamais attaché au groupe. Mais ce départ causa un grand vide auquel il fallait trouver une solution. Mike était parfaitement compétent seul sur scène mais le problème était qu'il fallait un chanteur "traditionnel" pour assurer les parties rock et ainsi compenser les parties de rap. Zomba encouragea le groupe à continuer d'écrire des chansons tout en envoyant des démos à des chanteurs potentiels. Par chance Hybrid Theory et Chester Bennington partagèrent le même destin.
Quand Chester reçut la démo de Hybrid Theory, il fut totalement inspiré par l'enregistrement instrumental et à tel point qu'il en manquât sa fête d'anniversaire pour écrire et enregistrer sa voix sur la démo. Trois jours après Chester les appelle pour leur dire qu'il a finit d'enregistrer ses parties. Les membres du groupe étonnés par sa rapidité lui demandèrent de leur faire écouter l'enregistrement par téléphone. Le groupe fut immédiatement convaincu : 3 jours plus tard Chester s'envola pour Los Angeles, laissant tout derrière lui. Avec Chester en plus, le groupe continua de travailler et se fit de plus en plus remarquer. Ils essayèrent d'améliorer leurs chansons et de rendre leur musique plus accessible.
Mike et Brad créèrent alors un site. Ils passaient du temps à peaufiner le site et à discuter avec leurs fans. La 2e raison de la montée spectaculaire de leur succès (sans compter leur immense talent bien sûr) fut l'organisation de "street team" (nommé "les street soldiers") aux 4 coins des États-unis. Chacun de ces groupes étaient dirigés par un capitaine qui recevaient des démos, des posters, des stickers et des badges à distribuer dans son quartier avec l'aide de son groupe. Ensuite lors des passages de Hybrid Theory dans leur ville, ils assuraient la promotion du concert.
En 1998, ils enregistrèrent un EP composé de 6 chansons sous le nom de Hybrid Theory. Ces chansons furent écrites par Mike et Chester et enregistrées dans le studio de Mike. A part le mécontentement des voisins de Mike lors des répétitions, leurs concerts à Los Angeles leur permettaient de se construire une réputation. Lorsqu'une compagnie de promotion sur Internet appelée "Streetwise concepts and culture" mit une chanson de Hybrid Theory nommée Plaster (une 1ere version de One Step Closer) sur leur site, le groupe commença à recevoir de sérieuses propositions. C'est ainsi qu'en 1999, ils signèrent finalement avec Warner Brothers.
Cependant un nouveau problème se posa : un grand nombre de groupes existaient avec le même nom que le leur et ils savaient qu'ils pourraient avoir des problèmes judiciaires en continuant leur parcours avec le même nom. Pour éviter les ennuis, le groupe trouva plus simple de changer de nom. Plusieurs options furent possibles comme Clean ou Platinum Lotus foundation. Mais le futur nom de Linkin Park fut trouvé par Chester. En effet ce dernier s'était installé à Santa Monica en Californie à côté d'un parc du nom de Lincoln. Chester pensa que Lincoln Park serait un bon nom pour un groupe. Il le proposa aux autres membres du groupe. Ainsi Hybrid Theory devint Lincoln Park.
Mais de nouveaux problèmes se posèrent avec ce nouveau nom. Déjà, pratiquement toutes les villes aux Etats-Unis possèdaient un parc du nom de Lincoln. Donc les habitants pensaient que Lincoln Park était un groupe local. Le second problème était qu'acheter un nom de domaine sur Internet contenant le nom d'un des présidents américains les plus aimés, était très coûteux et très dur à sécuriser.
Donc ils décidèrent de changer l'écriture de leur nom pour en arriver à Linkin Park. Ce fut sous le nom de Linkin Park et à l'aide du producteur Don Gilmore (qu'ils avaient eux-même choisi sachant qu'il les pousserait à travailler toujours plus dur) qu'ils sortirent leur premier album, Hybrid Theory, le 24 Octobre 2000. Le succès de l'album fut fulgurant et fut unique en son genre pour un groupe jusqu'àlors inconnu. Le groupe expliqua qu'ils avaient modifié certaines chansons pour les rendre plus accessibles lors de l'enregistrement de Hybrid Theory car ils voulaient communiquer des émotions et leurs sentiments. Il montra aussi que le nom d'Hybrid Theory ne venait pas seulement du mélange de rap et de rock mais aussi de la combinaison de la rage et de la mélancolie, de la frustration et de l'optimisme, de la clarté et de l'obscurité. Les paroles de leurs chansons les différenciaient des autres groupes de rap/rock car, comme ils le disaient eux-mêmes, ils n'ètaient pas un groupe agressif qui en voulait à la planète mais ils préfèraient dans leurs chansons exprimer leurs émotions.
