Началото е поставено през 1996 в гимназията в Агура Хилс (Калифорния), когато фенът на твърд метъл Брад Делсън и рапърът Майк Шинода решили да създадат група на име Xero.Хего е първоначалното име на групата Linkin Park. Нейни членове са Майк Шинода, Брад Делсън, Роб Бъртън, Джоузеф Хан. След пристигането на другия вокалист в групата, Честър Бенингтън, тя е преименувана на Hybrid Theory, след това и на Linkin Park, поради проблеми с патента на името (вече е съществувала група Hybrid). Но така кръщават първия си албум. По-късно в групата идват още четири момчета: Роб, учил в същото училище, който заедно с Брад бил част от друга група („Реларив Дегрий“), Джоузеф Хан, запознал се с Майк в училището по изкуство в Пасадена, САЩ, съученик на Брад от гимназията и Марк Уейкфилд. Последният обаче напуска групата, оставайки добър приятел на останалите момчета. Финикс също напуска групата за кратко време, свирейки за „Снакс“. Завръща се след излизането на „Hybrid Theory“ (за това всъщност на обложката на албума той не е сред другите момчета). Последният присъединил се в екс-„Xero“, преименувани през това време на „Hybrid Theory“, е Честър Бенингтън, родом от Аризона. След като чул техни парчета, за които разбрал от приятел, се присъединил към групата, която го одобрила след прослушване по телефон. (На въпрос дали това е вярно, Майк отговаря уклончиво и предпочита да запази привличането на Честър в групата в тайна). Именно той измисля името „Linkin Park“, когато са принудени да променят името си, поради вече съществуваща група „Hybrid“. Идеята е била, че всички от групата са минавали край известния Линкълн Парк всеки ден и са решили, че им трябва подобно име.Преди да станат част от Linkin Park, членовете на групата са имали вече опит в музикалната сфера: Честър бил част от „Грей Дейз“, с която започнал своята кариера на 16-годишна възраст. Всички други членова са свирили в различни групи. Първият концерт на групата е бил „Whisky a go-go“ в Лос Анджелис (когато били все още „Xero“). Вследствие Linkin Park имали много сценични прояви, което привлякло вниманието на Уорнър Брадърс, които сключили договор с групата за албума „Hybrid Theory“, продуциран от Дон Гилмор (продуцент и на албума „Meteora“).
На 24 октомври 2000 г. излиза в САЩ дебютният албум на Linkin Park - " Hybrid Theory". Първия сингъл от албума е "One Step Closer" В началото на 2001 г., Фарел се присъединява отново към групата. В същото време излиза вторият сингъл - "Crawling", който носи на групата награда Грами за "Най-добро Хард-рок изпълнение" през 2002 . В средата на 2001 групата издава третия си сингъл - "In The End". Това е най-големия хит и е една от най-често "завъртаните" песни на 2001 г. Клипът към песента е режисиран от Нейтън "Карма" Кокс и Хан. Той показва групата, която свири на върха на огромна статуя в дъжда. В началото на 2002 групата започва първото си по-известно турне наречено "Projekt Revolution". В турнето взимат участие Адема, Cypress Hill, The Apex Theory и DJ Z-trip. По време на турнето Шинода и Хан правят съвместен проект с The X-Ecutioners върху песнта "It's Going down". Малко след турнето, групата се отправя към студиото за пръв път от началото на 2000 г. След като му били изпратени няколко ремикса на песни на Linkin Park, Шинода решил да пусне албум-ремикс. В началото той искал да ремиксира само няколко песни, обаче благодарение на окуражаването от Делсън и Хан, Шинода решил да направи още една крачка в реализирането на този проект. Проектът, който носел името "Reanimation", включвал по един ремикс за всяка песен от "Hibryd Theory", както и на песните "My December" и "High Voltage". Всяка песен била миксирана от различни изпълнители. Имало слухове, че Шинода получил над 50 ремикса и той собственоръчно избрал най-добрите от тях. Само 2 от ремиксите, които не били включени в албума били издадени. Това били ремксът на "Points of Authority" от Crystal Method и ремиксът на "By Myself" от Мерилин Менсън. Готовия проект излязъл на 30 юли 2002 г. и първият му сингъл бил "Pts.of.Athrty", направен от Джей Гордън.
Групата се появяват в студиото в средата на 2002г и записват новия си албум. Името му било пазено в тайна до декември, където станало ясно че албумът се нарича "Meteora" (Метеора - група от манастири, построени високо в скални образувания в Гърция. Те научили за тях от списания.). "Това е едно възвишено, мистично място," - казва Делсън, "Мисля, че тези хора, които чуха името, но не знаеха за какво става въпрос, усетиха енергията в това име. Мислим, че точно това име съвпада с духа, който искахме да създадем." Първият сингъл на албума - "Somewhere I Belong", излязъл през февруари 2003 г. На 25 март 2003, Метеора бил пуснат на пазара и дебютирал на първо място в класациите, след като през първата седмица се продали над 810 000 копия. Общо се продали около 25 милиона по целия свят, повече от половината от които били в САЩ. След пускането на албума, групата потеглила на своя втори "Projekt Revolution", заедно сBlindside, Mudvayne и Xzibit. "Faint" бил издаден като сингъл малко след турнето. След турнето, групата се присъединила към Металика на техния "Summer Sanitarium Tour" през 2003 заедно с Limp Bizkit, Deftones и отново Mudvayne.
