Kapela vznikla kolem roku 1998. Mike se na škole seznámil s Bradem, se kterým kapelu založil. Problém byl v odlišnosti jejich hudebních stylů tak je napadlo skloubit je.Vznikl zvuk ve kterém je tvrdý alternativní rock, hip-hop a elektronika. K Mikeovi a Bradovi se postupně přidali Rob, Joe, David (Phoenix) a Mark vytvořily kapelu Xero.
Mark kapelu opustil v době, kdy se přejmenovali na Hybrid Theory, stále zůstal jejich dobrým přítelem. Jako poslední se k Hybrid Theory přidal Cheaster. Kapela uzavřela kontrakt s vydavatelským gigantem Warner Brothers. S vydáním jejich alba souvisela i změna názvu. Chtěli změnit název na Lincoln Park (sami říkají že Lincoln Park je v každém městě v USA a proto , když koncertují mohou říkat, že se jejich kapela jmenuje po jejich parku. Tak jsou k fanouškům blíže.), ale internetová adresa "www.lincolnpark.com "už existuje, tak trochu pozměnili název na Linkin Park. Zvuk Linkin Park je průřezem mnoha žánrů.
Jejich album dostalo název Hybrid Theory a bylo v prodeji od 24.října 2000. Jeho úspěch byl opravdu nečekaný a nesl s sebou hodně ocenění. V meziobdobí Hybrid Theory a nového alba Linkin Park vidali Hybrid Theory Edition Platinum na kterém jsou písně které se nevešli na album Hybrid Theory.
30.července 2002 se na pulty dostalo remixové album Reanimation, které obsahovalo remixi všech písní z Hybrid Theory a Hybrid Theory Edition Platinum + bonusové písně.
24.března 2003 vydávají album Meteora. Jejich popularita stoupá a fanoušci se rozšiřují do stále nižší věkové kategorie. Meteora doslova bourá žebříčky hitparád a obsazuje první příčky. 17.listopadu se k fanouškům dostává záznam z koncertu v Texasu, s názvem Life in Texas.
