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