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