Mike Shinoda et Brad Delson se rencontrent et deviennent amis au collège à Angoura. Après la 3e, Brad est transféré au lycée de la North San Francisco Valley où il fait la connaissance de Rob Bourdon avec qui il forme Relative Degree, un groupe alliant rap, rock et funk. Le groupe durera 1an.
De son coté, Mike rejoint le Centre d'arts de Pasadena après le lycée pour suivre des cours de peinture et de design. Il y rencontre Joseph Hahn. Lorsque les quatre se retrouvent, il montent ensemble Super Xero et sont rejoints par Mark Wakefield et Brad Farell. Le line-up est au complet:Mike rappe, Joseph est au sample, Dave à la basse, Rob à la guitare, Brad à la batterie et Mark au chant. Le groupe répète dans un petit studio précaire aménagé chez Mike Shinoda. Ils font quelques concerts, dont certains dans le jardin meme de ce dernier, offrant des sets originaux:Brad, Dave, Mark et Rob jouent des mroceaux de rock heavy inspirés de Metallica, et Mike et joseph prennent la scène pour une vingtaine de minutes de free-style rap. Super Xero, connu aussi sous le nom de Xero, commence à bien se faire connaitre et enregistre quelques démos avec des prémices des By Myself ou Forgotten. Mais il n'ont toujours aucune proposition en vue pour une signature, si bien que leurs parents respectifs commencent à leur dire de chercher un vrai boulot. Malgré tout, le six persistent et, forts d'une grande motivation, décident de changer de nom pour s'appeler Hybrid theory.
A force de persévérance, ils parviennent à décrocher un concert au Whisky Club, club mythique où de grosses pointures comme The Doors ou Jefferson Airlane
ont fait leurs débuts. A cette époque, Brad travaille chez Zomba Music et persuadeson patron de venir voir jouer le groupe. Ce dernier accepte, et il est tellement impressionné par le concert qu'il leur offre un contrat d'édition (c'est à dire un contrat sur les paroles). C'est un bon début qui aurait du resserrer les liens de Hybrid Theory. Pourtant, c'est le moment que choisissent Dave farell et mark Wakefield pour quitter le groupe. Le premier part en tournée pendant un an avec son autre groupe The Snax et le second ne s'entend plus avec le reste du groupe et préfère se retirer.
C'est un heureux hasard qui leur permet de le remplacer. A plusieurs kilomètres de là, Chester Bennington, ancien toxicomane fraichement marié est bien décidé à reprendre sa vie en mains. Il a été chanteur dans un groupe nommé Grey Daze qu'il a quitté à cause de problèmes de crédits et cherche un nouveau groupe. Il a toujours voulu devenir chanteur et en parle suffisamment autour de lui pour que meme son avocat soit au courant. C'est cet avocat, du cabinet Miniet, Phelps & Phelps qui le conseillera à Jeff Blue, le vice-président de la direction artistique chez Zomba pour remplacer Mark Wakefield. Ce dernier contacta Chester le jour de son anniversaire, lui disant qu'il allait recevoir une démo sur laquelle il devra enregistrer sa voix et la lui envoyer car il pensait avoir trouvé un groupe pour lui. Chester passera des jours à composer et enregistrer sa voix. Finalement l'affaire est immédiatement conclue et Chester prend l'avion pour Los Angeles, suivi par sa femme et il laisse tout derrière lui.
Le groupe commence à recevoir des propositions intéressantes, et c'est fin 1999 qu'il signe avec une major, Warner Bros C'est à ce moment qu'ils découvrent que plusieurs autres groupes s'appellent Hybrid Theory:ils doivent donc changer de nom. Après avoir pensé à Clear, Probing Lagers ou Platinium Lotus Foundation, c'est Linkin Park qui est choisi. A ce moment Chester habite à Santa Monica près d'un certain Lincoln Park. d'ou le nom quelque peu transformé.
Leur premier album, appelé Hybrid Theory en hommage à leur ancien nom sort en 2000. Personne, des fans aux médias, ne s'est remis de l'efficacité indéniable de cet album. Un pur mélange de rap et de rock, assaisonné de samples et de scratches et mené par deux leaders imparbles:Chester et Mike. Le groupe part deux ans en tournée
Les ventes dépassent 8.7 millions d'albums en fin 2001. Linkin Park est alors le second plus gros vendeur de disques au monde, derrière Dido et son No Angel (8.8 millions)
Après les tournées, le groupe pend un peu de repos, de courte durée, puisqu'ils font Reanimation, album de remixes de Hybrid Theory sorti en 2002.
Une nouvelle fois, les ventes sont énormes.
En septembre 2002, ils entrent en studio pour enregistrer le successeur de Hybrid theory, Meteora.
