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