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, tehdy pochopili, že lze skloubit i zcela odlišné hudební styly. 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 zůstal jejich dobrým přítelem a nyní pracuje jako manažer.Jako poslední se k Hybrid Theory přidal Chester. Dlouho nemohli najít vhodného zpěváka, vokály tedy obstarával Mike. Jednoho dne, zrovna když probíhala Chazova 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 Chestra ke spolupráci. Tak se začalo tvořit jejich debutové album, ze kterého se vyčlenila Hybrid Theory a Hybrid Theory Edition Platinum. Kapela uzavřela kontrakt s vydavatelským gigantem Warner Brothers. S vydáním jejich alba souvisela i změna názvu. Hybrid Theory 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í.V mezidobí Hybrid Theory a nového alba Linkin Park vydali album Hybrid Theory Edition Platinum, o kterém říkají, že je to album dobrých písní, které se ale bohužel nevešly na Hybrid Theory. Zároveň si přizvali do studia proslulé špičky hip-hopové scény (nejen to, ale také a 30. července 2002 se na pulty dostalo remixové album Reanimation, které obsahuje remixy všech písní z Hybrid Theory, Hybrid Theory Platinum Edition a bonusové písně, jako třeba My December. 24. března 2003 Linkin Park vydávají své v pořadí třetí album, s názvem Meteora. Jejich popularita markantně stoupá a fanoušci se rozšiřují do stále nižší věkové kategorie. Meteora doslova bourá žebříčky hitparád a nekompromisně obsazuje první příčky. 17. listopadu 2003 se k fanouškům dostává záznam nahrávek převážně z koncertu v Texasu v podobě audio CD a DVD s názvem Live in Texas. Jejich posledním songem je Numb/Escore, který vyvolal bouřlivý ohlas u jejich fanoušků, kteří se rozdělili do dvou skupin, na ty, kteří spolupráci Linkinů s Jay-z považují za velkou chybu a na ty, kterým se předělávka líbí.