Группа была основана в 1996 году двумя одноклассниками Майком Шинодой и Брэдом Делсоном. Изначально она называлась Super Xero. Позже они сменили название на Xero. Несмотря на ограниченные ресурсы, ребята начали запись нескольких песен в спальне Шиноды, которая и стала первой студией группы. После того как в группу пришёл Честер Беннингтон, группа сменила название на Hybrid Theory. Идея о смешивании стилей вокала дала толчок для сочинения нового материала, что помогло возродить группу. Наступили времена перемен. У ребят возникли проблемы с британской электронной группой, которая имела название Hybrid и обвиняла их в плагиате, поэтому Честер Беннингтон придумал новое название для группы — Lincoln Park, потому что он постоянно ходил в студию именно через этот парк в Санта-Монике. Но домен lincolnpark.com был занят, и группа назвалась Linkin Park, получив домен
linkinpark.com.