Počeci Linkin Parka sežu sve do 1996. godine, a sve je počelo u predgrađu Los Angelesa, Agoura Hills. Nakon što su maturirali u Srednjoj školi u Agouri Hills, prijatelji Brad Delson, Mike Shinoda i Dave Bourdon osnivaju grupu i daju joj ime SuperXero. Ranije ova trojica su imala nekog iskustva u muzici i svirali su u bendovima iz Agoure kao što su Relative Degree i The Pricks. Ipak SuperXero nije dugo potrajao jer su se momci razišli zbog odlaska na fakultet. Delson je studirao na UCLA dok je Shinoda studirao umjetnički dizajn u Pasadeni. Dok su boravili na fakultetu Delson i Shinoda su upoznali nove muzičare te ih kasnije doveli u SuperXero. Delson je bio cimer sa Daveom "Phoenixom" Farellom, a Shinoda je upoznao Joe Hahna. Nakon dolaska Farella i Hahna skraćuje ima na samo Xero.
Prvi vokalista grupe bio je Mark Wakefield. Sa njim su nedugo nakon njegovog dolaska snimili svoj prvi demo uradak, a zvao se kao i grupa, Xero. Demo snimak su slali na nekoliko izdavačkih adresa, ali nikada nisu uspjeli ništa potpisati. Ovo je bio uzrok što je Wakefield otišao.
Nakon Wakefieldovog odlaska grupa se posvetila traženju novog pjevača. Za to vrijeme Brad Delson je bio internista u jednom predstavništvu Warner Bros. Recordsa gdje radio za Jeffa Bluea. Delson mu je rekao da njegova grupa traži vokalistu, a Blue mu je preporučio Chester Benningtona bivšeg pjevača grupe Grey Daze koje bio iz Phoenixa u Arizoni. Shinoda i Delson su poslali instrumentale svojih pjesama Benningtonu i čula ga kako pjeva preko telefona, a zatim su ga pozvali na njihovu audiciju u Los Angeles. Na toj audiciji Chester je pomeo konkurenciju i zauzeo mjesto pjevača u grupi.
Poslije Benningtonovog dolaska grupa je odlučila napraviti drugi, ali veći demo snimak. Farell je bio prinuđen da napsuti privremeno bend zbog školovanja, a zamjenila su ga braća Christner. Također su htjeli da potpišu ugovor, ali nisu mogli jer je postojala australska grupa sa imenom Xero tako da su bili prinuđeni promijeniti ime. Novo ime grupe je bilo Hybrid Theory. Pod tim imenom su izdali i svoj drugi demo snimak na kojem je bas svirao Scott Koziol.
Zahvaljujući Jeffu Blueu bend potpisuje ugovor sa Warner Bros. Recordsom, ali se opet javio problem da su morali promijeniti ime zbog autorskih prava jer je već postojala britanska grupa sa imenom Hybrid. Grupa je ponova radila na novom imenu te je nakon dužeg odlučivanja, odlučeno da se grupa zove Lincoln Park po obližnjem mjestu. Grupa se i zvala Lincoln Park na nekoliko mejseci, ali prilikom registracije internet domene lincolnpark.com naišli su na problem. Naime domena je bila već zauzeta pa su uzeli slično ime Linkin Park te kupili domenu koju i danas koriste linkinpark.com
Linkin Park Blog
Grupa Xero 1996. godine sa producentom Jeffom Blueom
Prvi demo snimak benda, Xero
Prvi EP benda, Hybrid Theory
