Группа была основана в 1996 году двумя одноклассниками Майком Шинодой и Брэдом Делсоном (которые и сейчас находятся в составе группы). Изначально она называлась Super Xero. Позже они сменили название на Xero. В её составе были Майк, Брэд, Джо, Дэйв, Роб и Марк. Марка Вэйкфилд – вокалист группы, вскоре покинул ее, посчитав что у группы нет будущего . Дэйву Фарреллу также пришлось оставить их, так как у его другого проекта начался тур. , 20 марта 1999 года произошло своего рода, решающее событие в жизни группы – после того как аризонец Честер Беннингтон, дал музыкантам прослушать запись своих вокальных партий по телефону группа обрела нового вокалиста. С этого момента сущность группы стала другой и ребята сменили название на Hybrid Theory. Позже у коллектива возникли проблемы с британской электронной группой, которая имела название Hybrid и обвиняла их в плагиате, поэтому Честер Беннингтон придумал новое название для группы — Lincoln Park, потому что он постоянно ходил в студию именно через этот парк в Лос-Анджелесе. Но домен lincolnpark.com был занят, и группа назвалась Linkin Park, получив домен linkinpark.com. (Официально Linkin Park как группа стали выступать только в 2000 году).В 1999 группе удалось заключить контракт с Warner Bros. Records. На следующий год группа выпустила дебютный альбом Hybrid Theory, содержавший материал, копившийся много лет. Альбом стал триумфом группы, и разошёлся тиражом более 30 млн копий, а за песню «Crawling» группа получила «Грэмми», в номинации «Лучшее исполнение в стиле „Хард Рок"». Песни из альбома — «Crawling», «One Step Closer» и «In the End» имели успех в хит-парадах, а клип «In the End», транслировавшийся по MTV, получил награду как лучший видеоклип года. В 2000 году группа провела тур по США, неоднократно выступая с известными музыкантами, а также приняла участие в таких фестивалях как Ozzfest и Rock Am Ring. В общей сложности за тот год группа отыграла 320 концертов, и выпустила DVD Frat Party at the Pankake Festival. В 2002-м году Linkin Park записали альбом ремиксов Reanimation.
В 2001 году группа провела тур по Америке, неоднократно выступая с известными рэпперами, а также приняла участие в фестивале Ozzfest. В общей сложности группа провела триста двадцать концертов, и выпустила DVD Frat Party at the Pankake Festival. Также Linkin Park записали альбом ремиксов Reanimation.
В 2003 году вышел второй альбом группы под названием Meteora, возглавивший чарт Billboard по продажам альбомов. Видеоклипы на песни «Somewhere I Belong», «Breaking the Habit» и «Numb» транслировались по MTV и занимали первые места в хит-парадах. Альбом получил ряд наград: премию MTV за лучшее видео («Somewhere I Belong») и Radio Music Awards за лучшую песню («Numb»). На песни «Numb», «Faint», «Papercut», «Points of Authority», «In the End», «One Step Closer» (из альбома Hybrid Theory) и «Lying from You» были записаны ремиксы с участием рэпера Jay-Z. После выпуска этого альбома группа повысила свою популярность в мире до топов мировых хит парадов. Сингл Numb стал самой узнаваемой песней Linkin Park. Если прослушать трек «Announcement service public» задом наперед, то можно услышать, как Честер призывает «You should brush your teeth, and you should wash your hands» (Вы должны чистить зубы, и вы должны умывать руки)18 мая 2009 года вышел новый сингл Linkin Park под названием «New Divide». Трек был специально записан для фильма «Трансформеры: Месть падших», который вышел 24 июня. Клип на «New Divide» Linkin Park выпустили 13 июня.
«New Divide» быстро сделала карьеру на радио, став третьим синглом, одновременно попавшим в Top 10 Billboard, Hot 100 и Alternative Charts (до этого момента такое удалось сделать только двум песням — Coldplay „Speed of Sound" и ещё одному треку «What I’ve Done» (который, кстати, был заглавным треком из саундтрека первых «Трансформеров»). Кроме того, «New Divide» стала лучшей в карьере коллектива песней, дебютировавшей в Billboard Top 100, а также лучшим дебютным синглом в альтернативных чартах более чем за год. Linkin Park является одной из пяти групп, чьи три сингла дебютировали в Top 10 альтернативных чартов за всю их 20-летнюю историю. Кроме Linkin Park это удалось сделать U2, R.E.M., Pearl Jam и Red Hot Chili Peppers.
Солист группы Честер Беннигтон сыграл эпизодические роли в фильмах Адреналин и Адреналин 2. 30 апреля 2010 Linkin Park выпустили игру для iPhone «8-Bit Rebellion!». В качестве поощрения за прохождение игры на слух игроку предоставляется эксклюзивный трек «Blackbirds».