Počátky kapely Linkin Park se datují okolo roku 1996, kdy se na škole seznámil Mike Shinoda s budoucím kytaristou Bradem Delsonem, se kterým chtěl později založit kapelu. Problém byl ale v odlišnosti jejich hudebních stylů, Brad poslouchá především Trash-metal a Mike byl v té době v zajetí hiphopové kultury. Jejich sny pomohlo uskutečnit společné vystoupení kapel Anthrax a Public Enemy, kdy pochopili, že lze skloubit i zcela odlišné hudební směry. K Mikeovi a Bradovi se postupně přidali Rob, Joe, Pheonix a Mark a vytvořili kapelu s názvem Xero. Mark kapelu opustil v době, kdy se přejmenovala na Hybrid Theory, stále však zůstal jejich dobrým přítelem a nyní pracuje jako manažer.
Jako poslední se k Hybrid Theory přidal Chester. Skupina dlouho nemohla najít vhodného zpěváka, vokály tedy obstarával Mike. Jednoho dne, zrovna když probíhala Chazzova oslava narozenin, zavolal Chester Mikeovi, pustil mu do telefonu jednu z demo-nahrávek Hybrid Theory a do toho zpíval své vokály. Mike tím byl nadšen a přizval Chestera ke spolupráci. Tak se začalo tvořit jejich debutové album, ze kterého se vyčlenilo Hybrid Theory a Hybrid Theory EP.
Kapela uzavřela kontrakt s vydavatelským gigantem Warner Bros. S vydáním jejich alba souvisela i změna názvu. Skupina se jménem Hybrid Theory již existovala, původně chtěli změnit název na Lincoln Park (sami říkají: "Lincolnův park je v každém větším městě v USA a proto, když koncertujeme, můžeme říkat, že se naše kapela jmenuje podle jejich parku. Jsme tak fanouškům blíže."), ale internetová adresa "www.lincolnpark.com" již byla obsazená, tak trochu pozměnili název na Linkin Park, výslovnost je podobná. Debutové album dostalo název Hybrid Theory a v prodeji bylo od 24. října 2000. Jeho úspěch byl opravdu nečekaný a nesl s sebou opravdu hodně ocenění.