По сути группа начала своё существование в спальне Майка Шиноды, где распологалась студия. Группа Xero; (в последствии "Hybrid Theory", а затем «Linkin Park») была основана в 1996 году Майком Шинодой и Брэдом Делсоном. Эти двое отчаяных ребят писали материал для группы. Майк и Брэд учились вместе в «Agora High School», с ними вместе учились Даг Робб и Дэн Эстрин из «Hoobastank». Там же в школе они позже встретили их будущего барабанщика Роба Бурдона. После окончания «Agora High School» Майк пошёл учиться в «Art Center College» в городе Пасадена, штат Калифорния, где в последствии познакомился с Джозефом Ханом. Между тем, обучаясь в UCLA, Брэд Делсон познакомился с Дэйвом Фареллом, будущим бассистом группы, они проживали в одной комнате. По окончании колледжа Феникс ушёл в группу Snax (Tasty Snax). Состав «Xero» был таким: Марк Уэйкфилд (вокал), Майк Шинода (MC вокал), Брэд Делсон (гитара), Роб Бурдон (ударные), Джозеф Хан (DJ), Дэйв Фарелл (басс-гитара). Позже Марк покинул группу из-за того, что у неё небыло будущего, но после этого они (группа) и Марк так же остались друзьями и продолжали общение. На замену Марку пришёл Честер Беннингтон, бывшый солист групп Sean Dowdell This Friends и Grey Daze, который проживал в Штате Аризона в городе Фениксе.
Связал Честера Беннингтона с Xero Джефф Блю, из «A&R» в звукозаписывающем лейбле «Zomba Music», впоследствии Джефф стал исполнительным продюсером группы Xero, которая с приходом Честера Беннингтона была переименована в «Hybrid Theory». Ребята отправили Честеру свои записи, Беннингтон записал свой вокал и потом по телефону дал прослушать ребятам запись, которая привела их в восторг. Они предложили Честеру приехать к ним на прослушивание в Лос-Анджелес. Честер буквально за один день принял решение на переезд из Аризоны. На прослушивании один парень сказал, что если группа не возьмёт к себе Честера, то ини будут полными идиотами, так как потеряют такого вокалиста. Многие участвующие в прослушивании даже сняли свои кандидатуры, услышав пробивной вокал Честера. Как только Честер влился в группу, они начали упорно заниматься музыкой, делая демо записи и рассылая их в различные звукозаписывающие компании, при этом они использовали свои связи в Zomba Music дабы продвинуть свою музыку в массы. За 3 года существования (1996-1999) «Xero» были отвергнуты всеми крупными лейблами. Тогда в 1999 году группа отыграла 42 показательных выступления, и как говорит Честер Беннингтон - “Была отвергнута всеми”. В «Warner Brothers Records» группе трижды отказывали в подписи контракта. Группа всё так же была в поисках лейбла, и наконец удача им улыбнулась: в конце 1999 года звукозаписывающий лейбл Warner Brothers всё таки подписал с ней контракт.
