Группа Linkin Park была основана в 1996 году Брэдом Делсоном и Майком Шинодой, учившимися в одном классе. Группа носила тогда другое название – Super Xero, которое позже было сменено на Xero. В состав команды входили Брэд, Майк, Роб, Джо, Марк и Феникс. Первой студией группы стала спальня Шиноды. Несмотря на отсутствие нужной аппаратуры и денег, ребята записывают несколько песен. Безуспешные попытки заинтересовать своей музыкой известные лейблы раз за разом оканчивались ничем. Разочаровавшись в группе и надеясь подыскать для себя более перспективный проект, уходит Марк – вокалист группы. Также вынужден уйти Дэйв Фаррелл, у чьего параллельного проекта начался длительный тур.Много времени ушло на поиски замены ушедшему Марку. В конце концов, через своего знакомого Джеффа Блю, одного из владельцев Zomba Music, музыканты нашли Честера Беннингтона. Парни позвонили ему в Аризону, застав как раз за празднованием своего дня рождения (Честер родился 20 марта). Беннигтон быстро записал свой голос на кассету и дал послушать ее по телефону. Его голос произвел на всех настолько сильное впечатление, что уже на следующий день Честер прибывает в Лос-Анджелес и дает согласие присоединиться к группе. После прихода Честера сущность группы изменилась, так что название также было изменено на «Hybrid Theory». Голос Честера, идея смешать несколько стилей вокала дали мощный толчок группе, в результате которого появилось на свет большое количество нового материала. Вскоре название группы опять пришлось сменить - электронная группа Hybrid из Британии обвинила музыкантов в плагиате. Новым именем команды стал Lincoln Park – именно через этот Лос-Анджельский парк на репетиции постоянно ходил Беннингтон. Но, как выяснилось, доменное имя для сайта с таким названием занято и продавалось за огромные деньги. Группа вновь меняет название, и в 1999 году оно, наконец, становится привычным всем Linkin Park. С этого момента группа официально выступает и записывается только под этим именем.