Итак, история создания теперь уже известной во всем мире группы, Linkin Park, началась в далеком 1996 году. Все началось с того, что Майк Шинода и Брэд Дэлсон познакомились средней школе города Agoura Hills (пригород Лос-Анджелеса, штат Калифорния), где они оба учились. Вместе с их другом Робом Бордоном они создали группу, которую назвали SuperXero. До этого гитарист Брэд Дэлсон и барабанщик Роб Бордон около года играли вдвоем в группе Relative Degree
Позже, ребята ушли учиться по разным учебным заведениям. Брэд встретил басиста Дэйва "Феникса" Фаррела в University of California, Лос-Анджелес. Они были соседями по комнате. Майк Шинода, обучаясь в Art Center College of Design (Пасадена, штат Калифорния), встретил ди-джея Джозефа Ханна. После того как в группу вошли Фаррел и Ханн название группы укоротили до Xero. Через некоторое время в группу пришел вокалист Марк Уэйкфилд и группа записала свою первую демо запись. Ее разослали в разные рекординговые лейблы, но ее никто не оценил и с группой не захотели заключать контракт. Вскоре Марк Уэйкфилд ушел из группы.
После ухода Уэйкфилда, Майк Шинода начал прослушивание в поисках нового вокалиста. Дэлсон начал поиски через свои связи. Вскоре ребят свели с молодым вокалистом, Честером Беннингтоном, который искал себе новую группу, после ухода из Grey Daze. Ребята из Xero послали ему кассету с записью инструментов, чтобы тот записал вокал к ней. После того как Беннингтон все сделал, он позвонил Шиноде и прокрутил запись того, что получилось, прямо по телефону. Майк был в восторге. Ничего лучше он прежде не слышал, и Честер незамедлительно получил приглашение в группу.
Ребята попытались зарегистрировать группу, но это название уже было занято. Поэтому они решили сменить его на Hybrid Theory, в котором, как они говорили, заключался стиль их музыки, т.е. смесь нескольких музыкальных стилей в одно органическое целое. Казалось, состав группы утвердился, но Дэйв Фаррел временно покидает группу, для небольшого тура с его старой группой Tasty Snax. Вместо него партии на бас-гитаре исполняет Брэд Дэлсон и басист Кайл Кристнер.
Группа выпускает свой первый мини-альбом "Hybrid Theory EP" тиражом всего в одну тысячу экземпляров. Большая часть из них расходится между бывшими членами группы, различными рекординговыми лейблами и так называемой "street team" – группы фанов, духовным прародителем будущего LPUnderground. В результате Warner Bros. Records предложила группе заключить контракт. Но ребятам снова пришлось сменить название группы, т.к. оно конфликтовало с названием британской группы Hybrid В 2001 году Феникс вернулся в состав группы.
Однажды Честер проезжал мимо парка имени Линкольна в Санта Монике, штат Калифорния, и ему приглянулось это название. Он подумал: "А почему бы нам не назвать так группу? Ведь парки с таким названием есть по всей стране, и нас будут узнавать везде". Группа вынашивала это название несколько месяцев, но после того как они решили зарегистрировать домен для их будущего сайта (ребята решили зарегистрировать его в зоне "com", считая, что это престижнее, и на это будут обращать внимание фаны). Выяснилось, что "lincolnpark.com" был уже занят. Поэтому они изменили "Lincoln" на "Linkin", переименовав тем самым группу, и зарегистрировали домен "linkinpark.com". Как оказалось позже, так даже лучше. Это название не несет никакой смысловой нагрузки, тем самым не ограничивая группу в творении музыки.
Так закончилось формирование состава группы и ее названия — Linkin Park — и наступил второй этап, этап становления одной из самых популярных групп во всем мире.