1996 gründeten Shinoda und Delson mit dem Schlagzeuger Rob Bourdon

1996 gründeten Shinoda und Delson mit dem Schlagzeuger Rob Bourdon , ihrem Schulkameraden, in Los Angeles die Band Xero. Später stieß der DJ Joe Hahn – ein Kommilitone des Kunststudenten Shinoda – zur Band. Dave Farrell, ein Mitbewohner von Delson, komplettierte die Band vorläufig. Sänger der Band war zuerst Mark Wakefield, der bereits nach dem Einspielen eines Demos ausstieg, weil es ihnen keinen Plattenvertrag einbrachte. Delson hatte zu der Zeit bereits Kontakt zu Jeff Blue, dem Vize-Präsidenten der Warner Music Group . Über diesen fanden sie als Ersatz am Gesang Chester Bennington , den vorherigen Sänger der Post-Grunge -Band Grey Daze . Um das Demo zu singen, schloss sich Bennington drei Tage lang in einem kleinen Studio ein, worauf er es über Telefon der Band vorspielte. Dies überzeugte die Band, ihn aufzunehmen. Um sich voll auf die Band konzentrieren zu können, kündigte Bennington seine Arbeit und zog mit seiner Frau von Arizona nach Kalifornien. Nach seinem Hinzukommen im Jahre 1999 benannte sich die Band in Hybrid Theory um, was später auch der Titel des ersten Albums werden sollte. Aufgrund möglicher rechtlicher Probleme (es existierte schon eine andere Band unter diesem Namen) wurde eine zweite Umbenennung vorgenommen und man einigte sich auf Linkin Park. Wenig später nahm Jeff Blue die Band unter Vertrag.