Pierwotnie Linkin Park nosił nazwę Xero. Mniej więcej w czasie, gdy Chester Bennington odszedł od Grey Daze (obecnie Waterface) i dołączył do LP, odszedł ze składu Mark Wakefield (wokalista), nazwę zespołu zmieniono na Hybrid Theory. Idea tej nazwy polegała na zaznaczeniu tego, że Kalifornijczycy grają nietypową muzykę – hybrydę metalu, elektroniki, rapu, itd. Nazwa jednak okazała się zastrzeżona już przez inny zespół i chciano uniknąć problemów prawnych, w związku z czym zrezygnowano z niej (choć nie do końca, biorąc pod uwagę, że tak nazwali pierwszy album). Następnie rozważano różne inne nazwy dla zespołu m.in.: 'Clear' (ich ulubiona), 'Probing Lagers', 'Platinum Lotus Foundation', 'Ten PM Stocker' (od ulicy Stocker Street, gdzie mieszkał Mike i gdzie członkowie zespołu mieli próby. Jednak ściany mieszkania były bardzo cienkie i o godz. 10 wieczorem sąsiedzi zaczynali protestować). W końcu zdecydowali się na Lincoln Park (wziętą od Parku Lincolna w Santa Monica, gdzie mieszkał Chester). Ale i ta nazwa była już zajęta, przez zespół z Australii, który miał już zajętą nawet domenę internetową, więc ostatecznie, aby znów nie zmieniać całkowicie nazwy zespołu, muzycy zmienili swoją nazwę nieznacznie na Linkin Park.

LP nagrał Hybrid Theory EP, jednak płyta nie została wydana oficjalnie, nagrano jedynie 1000 kopii. Można było ją dostać w późniejszym okresie jedynie przez Linkin Park Underground. Pierwszym nagranym kawałkiem była piosenka And One. Zespół wydał też płytę Hybrid Theory Demos, zawierającą dema piosenek z Hybrid Theory EP oraz Hybrid Theory.

Zespół oficjalnie zadebiutował w 2000 płytą Hybrid Theory. Phoenix nie udzielał się na tej płycie, choć napisał do niej parę tekstów, zastąpił go wtedy Scott Koziol, który już na żadnej innej płycie się nie udzielał. Wiadomo, tylko że Phoenix w tym czasie studiował i nie miał czasu na grę. Producentem płyty był wówczas Don Gilmore, jednak ze względu na to, że grali cięższą muzykę niż on dotychczas wydawał i obawiali się, że niewiele może z dalszej współpracy wyniknąć, zawarli kontrakt z wytwórnią Warner Bros Records. Zawarte na Hybrid Theory piosenki zostały w wersji zremiksowanej umieszczone później (latem 2002 r.) na płycie Reanimation, co zostało uznane przez krytykę za typowy przykład "odcinania kuponów". Ich następna płyta – Meteora wydana 24 marca 2003 r. – mimo że zawierała zaledwie 36 minut materiału, została przyjęta ciepło przez fanów, jak i krytyków. Zadebiutowała ona aż w 14 krajach na pierwszych miejscach, a te kraje to: USA, Wielka Brytania, Słowenia, Japonia, Niemcy, Hiszpania, Włochy, Chile, Australia, Indonezja, Irlandia, Tajwan, Norwegia i Szwajcaria. Wydany przez nich album koncertowy w listopad 2003 – Live in Texas – mający przełamać stereotyp tej grupy jako mistrzów studia a amatorów sceny, nie jest jednoznacznie oceniany.

30 listopada 2004 roku zespół wraz z Jay-Z stworzył album mash-up Collision Course, stworzony dzięki brytyjskiemu programowi Mash-up, który chcąc zacierać granice wśród różnych gatunków muzycznych remiksuje utwory bardzo różnych wykonawców. Jay-Z, zapytany o to z kim chce w programie współpracować, odpowiedział Linkin Park. I tym sposobem powstał utwór Numb/Encore, zarówno Linkin Park jak i Jay-Z byli nim tak zafascynowani, że postanowili go wydać. Początkowo miał wyjść tylko singel Numb/Encore, jednak współpraca poszła na tyle dobrze, że wydali w końcu całą płytę EP. Jay-Z do dzisiaj jest przyjacielem zespołu (np. został później producentem płyty Mike'a Shinody The Rising Tied).

W 2005 zespół oficjalnie "odpoczywał", jednak na początku roku Mike Shinoda zapowiedział powstanie nowego zespołu hip-hopowego Fort Minor, gdyż jak powiedział tęsknił za swoimi korzeniami. 22 listopada wydał płytę The Rising Tied. W tym samym roku również Chester Bennington powiadomił o powstawaniu swojego solowego projektu, Dead By Sunrise, zostanie nagrana na nim albumowa wersja The Morning After oraz Home Sweet Home. 14 maja 2007 roku odbyła się premiera nowej płyty – Minutes to Midnight. Zespół twierdził, że będzie to najlepsza z dotychczasowo wydanych płyt zespołu i zatrze wszelkie stereotypy na ich temat. Producentami są Mike i Rick Rubin. Premiera pierwszego singla (What I've Done) odbyła się 2 kwietnia. Teledysk nakręcony został na kalifornijskich pustyniach, reżyserem teledysku ponownie jest Joseph Hahn.

W marcu 2007 roku Linkin Park zagrał sześć utworów dla AOL Sessions. Można zobaczyć zespół grający na żywo trzy nowe piosenki (What I've Done, No More Sorrow, Given Up) i trzy z poprzednich płyt (In the End, Faint, Breaking the Habit).

What I've Done i nagrany przez Mike'a Shinodę i Styles of Beyond utwór Second to None zostały wykorzystane w filmie "Transformers" z 2007 roku ("Second to None" wyłącznie na potrzeby tej produkcji, choć występuje w niej tylko jedno zdanie z piosenki). Linkin Park dostał nagrodę w kategorii "Najlepszy zespół" na MTV Europe Music Awards w 2007 r.

13 czerwca 2007 zespół po raz pierwszy wystąpił w Polsce na Stadionie Śląskim razem z grupą Pearl Jam w celu promowaniu swego nowego albumu Minutes to Midnight, który ukazał się 15 maja w USA, a 14 maja w Europie. 4 maja album wyciekł do Internetu. Drugim singlem z płyty Minutes to Midnight jest Bleed It Out. Trzecim natomiast Shadow of the Day. Czwartym singlem z płyty Minutes to Midnight jest Given Up. Fani wiadomość o tym przyjęli z wielkim entuzjazmem. Piątym i ostatnim singlem z MtM jest Leave Out All the Rest, który trafił do soundtracku filmu "Twilight ("Zmierzch"). Utwór Given Up został wykorzystany w trailerze (zapowiedzi) filmu Crank 2: High Voltage. Ostatnim jak do tej pory singlem jest "New Divide", który trafił do soundtracku filmu "Transformers 2: Revenge Of The Fallen". Mike Shinoda zaznaczył, że "New Divide" nie ma nic wspólnego z nową płytą (nazwy jeszcze nie ujawniono), która ma wyjść na rynek w 2010 roku.