Když se Shinoda přes své známé doslechl o Chesteru Benningtonovi, zpěvákovi populární arizonské skupiny Grey Daze, rozhodl se mu poslat několik instrumentálních písní, do kterých Bennington nahrál svůj zpěv. Shinoda byl jeho hlasem fascinován, okamžitě Benningtona pozval na setkání kapely do Los Angeles a hudební sestava začínající skupiny se tak rázem rozšířila o další talent.
Po odchodu Marka Wakefielda se skupina přejmenovala na Hybrid Theory, ale vzhledem k tomu, že se již jedna skupina takto jmenovala, nezbylo jim nic jiného, než přijít s jiným názvem. Tehdy přišli s nápadem vypůjčit si jméno Lincoln Park – snad v každém americkém městě se vyskytuje alespoň jeden park tohoto jména. Když zjistili, že si na toto jméno nemohou založit internetové stránky, neboť doména s tímto názvem už je obsazená, rozhodli se název mírně pozměnit – a vzniklo jméno Linkin Park.
Po natočení klipu k prvnímu singlu One Step Closer vyšla v říjnu 2000 i debutová deska Hybrid Theory, která se rychle vyhoupla na přední příčky prodejnosti a zajistila tak Linkin Park obrovský úspěch. Současně s vydáním debutové desky Hybrid Theory se skupina Linkin Park vydala na roční turné, během kterého odehrála neuvěřitelných 324 koncertů. Členové kapely se stali notoricky známými. Oblíbení byli především kvůli jedinečné atmosféře, kterou na svých vystoupeních nastolovali.
V březnu 2003 vyšlo druhé album skupiny – deska Meteora. Album se okamžitě vyhouplo na přední příčky prodejnosti, a ve Spojených státech se stalo třetím nejprodávanějším albem roku, přestože nedosáhlo úspěchů svého předchůdce.
V polovině roku 2006, po kratší pauze, začala skupina naplno pracovat na materiálu pro novou desku. Jako producenta si vybrali Ricka Rubina, který dříve pracoval například s Beastie Boys, Metallicou a Red Hot Chili Peppers. Podle skupiny byla hlavním impulsem k tomuto výběru „snaha vymanit se z nu-metalové škatulky, do které nás dosadili hudební kritici.“ Výsledkem práce, která trvala bezmála čtrnáct měsíců, se stala deska Minutes to Midnight, která vyšla v květnu 2007. V listopadu 2007 kapela obdržela cenu MTV European Music Awards za nejlepší skupinu roku. Zatímco fanoušky deska naprosto nadchla, mezi kritiky vyvolala velký rozkol. Podle některých odborníků se Linkin Park podařilo opustit nudná klišé nu-metalu a posunout se ve své tvorbě na novou úroveň, podle jiných zase skupina přišla o svou jedinečnost a tupě se zařadila mezi stovky nevýrazných rockových skupin.
Ještě větší rozpory mezi hudebními kritiky vyvolalo album A Thousand Suns, které vyšlo v září 2010. Styl se drasticky odlišuje od předchozí tvorby Linkin Park. Hudba je z většiny elektronická, po klasickém nu-metalu ani stopy. I texty písní jsou velmi odlišné, na rozdíl od předchozích alb, kde Chester zpívá především o vztazích a osobních problémech, je deska A Thousand Suns zaměřena hlavně na politické a globální problémy. Album se potýká především s problémem jaderné války a lidskou sebedestrukcí.
V červnu 2012 vyšlo album Living Things, na kterém se kapele podařilo spojit všechny důležité elementy předchozích čtyř alb. Hudební styl, který skupina razí, by se dal shrnout jako mix rapu, rocku, nu-metalu a elektroniky.
