Группа была основана тремя одноклассниками: Майком Шинодой, Бредом Делсоном и Робом Бурдоном, изначально под названием Xero, а затем Hybrid Theory, под которым выпустила одноимённый мини-альбом. В качестве вокалиста группа пригласила Марка Вэйкфилда, но тот вскоре покинул группу, не сумевшую найти себе студию и звукозаписывающую компанию. Новым вокалистом стал аризонец Честер Беннингтон, давший музыкантам прослушать запись своих вокальных партий по телефону. Честер же придумал группе новое название, происходящее от Lincoln Park (парк им. Линкольна) в городе Санта-Моника.
В 1999 группе удалось добиться контракта с Warner Bros. Records. На следующий год группа выпустила дебютный альбом Hybrid Theory, содержавший материал, копившийся много лет. Альбом стал весьма успешным, было продано 4 млн 800 тыс. копий за первый год и получил премию «Грэмми» как лучший рок-альбом года. Песни с альбома — Crawling, One Step Closer и In the End имели успех в хит-парадах, а клип In the End, транслировавшийся по MTV, получил награду как лучший видеоклип года.
В 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, Lying from You и One Step Closer были записаны ремиксы с участием репера Jay-Z. После выпуска этого альбома группа стала одной из самых популярных в мире. Однако успех первого альбома не был превзойдён, несмотря на положительные рецензии критиков.
15 мая 2007 года вышел альбом Minutes to Midnight, на котором группа отошла от прежнего стиля нью-метала и рэпкора и приблизилась по звучанию к поп-року и альтернативному року. Значительно уменьшилось число речитативных вставок, упала «тяжесть» музыки, которая стала мелодичнее. Критики сравнивали новый альбом с работами U2. [источник?] Поклонники группы восприняли альбом неоднозначно, оценки разнились от восторженных до крайне негативных. Сам Честер Беннингтон в интервью сказал, что на альбоме «Meteora» группа была вынуждена следовать давлению фанатов, копируя стиль дебютного «Hybrid Theory», но сейчас, с новым звучанием, Linkin Park «чувствует себя комфортно».
5 июня 2007 года состоялся концерт в Санкт-Петербурге, а 6 июня 2007 в Москве состоялся концерт группы в Олимпийском. В качестве разогревающей группы выступила рок-группа Jane Air. 1 ноября 2007 года в Мюнхене (Германия) группа была удостоена премии MTV European Music Awards в номинации «Лучшая группа».
