Skupinu založili traja spolužiaci z Agoura High School v kalifornských Agoura Hills v roku 1996: Mike Shinoda, Brad Delson a Rob Bourdon.[en-wiki] Postupne k nim pribudli Joe Hahn ako DJ, basgitarista Dave „Phoenix" Farrell a vokalista Mark Wakefield; pod názvom Xero nahrali v roku 1997 prvé štvorpiesňové demo.[en-wiki] Po Wakefieldovom odchode kapela v marci 1999 angažovala speváka Chestera Benningtona z arizonskej skupiny Grey Daze — zložka jeho hlasu sa s Shinodovým rapom ukázala ako kľúčová.[en-wiki] Po podpise zmluvy s Warner Bros. Records v roku 1999 ich vydavateľ donútil zmeniť meno z Hybrid Theory; po krátkej hre s názvami Plear či Platinum Lotus Foundation prišiel definitívny Linkin Park — pozmenený zápis Lincoln Park zo Santa Moniky, aby bola voľná doména.[en-wiki]
Debut Hybrid Theory vyšiel 24. októbra 2000.[en-wiki] V prvom roku predal viac ako 4,8 milióna kópií a stal sa najpredávanejším albumom roku 2001 v USA; časopis Kerrang! ho neskôr označil za jedno z definujúcich diel nu metalu.[en-wiki] Singel In the End vystúpil na 2. miesto Billboard Hot 100 — najvyššie umiestnenie v histórii kapely — a singel Crawling získal Grammy za Best Hard Rock Performance.[en-wiki]
Počas roka 2001 odohrali viac ako 320 koncertov vrátane Ozzfestu, Family Values Tour aj prvého ročníka vlastného festivalu Projekt Revolution.[sk-wiki] Remixový album Reanimation (30. júl 2002) debutoval na 2. mieste Billboard 200 a v prvom týždni predal takmer 270 000 kópií.[en-wiki]
Druhý album Meteora vyšiel 25. marca 2003; názov si požičali zo skalnej oblasti v Grécku, kde sú vybudované horské kláštory.[en-wiki] Album sa v prvom týždni predal v 800 000 kusoch a stal sa tretím najpredávanejším albumom roka v USA, hoci nedosiahol komerčnú výšku Hybrid Theory.[en-wiki] Singly Numb, Faint a Somewhere I Belong, Breaking the Habit dominovali rockovým rádiám aj MTV; Numb je dodnes ich najhranejšou piesňou na portáli SuperMusic.
V novembri 2004 vyšiel mash-up album Collision Course s rapperom Jay-Z; spolupráca priniesla skladbu Numb/Encore, ktorá v roku 2006 získala Grammy za Best Rap/Sung Collaboration — pri ich vystúpení sa na pódiu objavil aj Paul McCartney s veršami z piesne Yesterday.[en-wiki] Mike Shinoda v tom čase paralelne založil hip-hopový projekt Fort Minor, kým Bennington pôsobil v skupine Dead by Sunrise.[en-wiki]
Tretí album Minutes to Midnight (15. máj 2007) produkovaný Rickom Rubinom predal v prvom týždni 623 000 kópií a obsadil prvé miesto Billboard 200.[en-wiki] Singel What I've Done z neho zaznel v hlavnej úlohe filmu Transformers a dosiahol 7. miesto Billboard Hot 100; balady Shadow of the Day a Leave Out All the Rest ukázali jemnejšiu, menej kytarovú stránku kapely.
Ako hudobní skladatelia spolupracovali s Hansom Zimmerom na soundtracku k filmu Transformers: Revenge of the Fallen — výsledkom bola pieseň New Divide z júna 2009.[en-wiki] Štvrtý album A Thousand Suns (14. september 2010) bol koncepčné, viac elektronické dielo so singlom The Catalyst a Waiting for the End.[en-wiki] Piaty Living Things (26. jún 2012) obsadil prvé miesto Billboard 200 s predajom 223 000 kópií v prvom týždni.[en-wiki] Šiesty The Hunting Party (2014) bol vedomým návratom k tvrdšiemu zvuku Hybrid Theory.[en-wiki]
Siedmy album One More Light vyšiel 19. mája 2017 a bol výrazne popovejším projektom; debutový singel Heavy s vokalistkou Kiiarou bol prvou skladbou v histórii kapely so ženskou vokalistkou.[en-wiki] Len dva mesiace po vydaní, 20. júla 2017, sa Chester Bennington obesil vo svojom dome v Kalifornii — koroner úmrtie potvrdil ako samovraždu.[en-wiki][cs-wiki] Kapela dva mesiace nato, 27. októbra 2017 v Hollywood Bowl, usporiadala spomienkový koncert Linkin Park & Friends Celebrate Life in Honor of Chester Bennington; vystúpili Blink-182, Korn, Bring Me The Horizon aj Machine Gun Kelly, záznam má na YouTube vyše 26 miliónov pozretí.[en-wiki]
Po Benningtonovej smrti kapela prerušila činnosť. V októbri 2020 vyšla 20. výročná edícia debutu Hybrid Theory s neskoršie nahranou raritou „She Couldn't" z roku 1999.[en-wiki] Vo februári 2023 spustili interaktívnu hru k 20. výročiu Meteory a 7. apríla 2023 vyšla rozšírená reedícia s dovtedy nezverejnenými demami Lost a Fighting Myself.[en-wiki]
Na livestreame 5. septembra 2024 Linkin Park ohlásil návrat v zmenenej zostave: zakladateľov Shinodu, Delsona, Hahna a Farrella doplnili vokalistka Emily Armstrong (Dead Sara) a bubeník Colin Brittain; pôvodný bubeník Rob Bourdon sa rozhodol v skupine nepokračovať.[en-wiki][cs-wiki] Ôsmy štúdiový album From Zero vyšiel 15. novembra 2024 a otvoril ho singel „The Emptiness Machine".[en-wiki] Príchod Armstrong sprevádzala kritika pre jej minulé väzby na Cirkev scientológie a údajnú podporu Dannyho Mastersona; vokalistka cez Instagram tieto výhrady popretla a Mastersonove činy odsúdila.[en-wiki]
V júni 2025 boli headlinerom festivalu Rock for People v Hradci Králové, kde rekordná kapacita 70-tisíc fanúšikov potvrdila, že kapela patrí medzi najväčšie rockové ťahy súčasnosti.[en-wiki] Dňa 31. mája 2025 vystúpili pred finále Ligy majstrov UEFA na Allianz Arene v Mníchove a v novembri 2025 získali nominácie na 68. ročník Grammy v kategóriách Best Rock Album (From Zero) a Best Rock Performance („The Emptiness Machine"); ceremoniál sa konal 1. februára 2026.[en-wiki] V apríli 2026 ich oznámili ako headlinerov festivalu Rock im Park 2026 spolu s Iron Maiden a Volbeat.
Linkin Park patria medzi komerčne najúspešnejšie hudobné akty histórie — celosvetovo predali viac než 100 miliónov nahrávok, získali dve ceny Grammy, sedem American Music Awards, štyri Billboard Music Awards, štyri MTV Video Music Awards, desať MTV Europe Music Awards a tri World Music Awards.[en-wiki] Časopis Billboard ich zaradil na 19. miesto rebríčka Best Artists of the Decade a Kerrang! ich v roku 2014 označil za „najväčšiu rockovú kapelu súčasnosti".[en-wiki]