A Linkin Parkot három középiskolás barát alapította Mike Shinoda, Brad Delson és Rob Bourdon. A középiskola után, a fiúk nagyobb hangsúlyt fektettek a zenére, csatlakozott Joe Hahn, Dave "Phoenix" Farrell, Mark Wakefield. Az együttes a Xero nevet kapta. 1996-ban Shinoda saját otthoni stúdiójában készítették el demófelvételüket, mely négy számot tartalmazott, de nem sikerült kiadót találniuk. A sikertelenség és a haladás hiánya arra késztette Mark Wakefield-et, az akkori énekest, hogy elhagyja az együttest. Később Farrel is kilépett volna, hogy a Tasty Snax-szel és más bandákkal turnézzon tovább. Miután a Xero számottevő időt elpazarolt Wakefield utódjának keresése miatt, felvette az új énekest Chester Bennington-t, akit Jeff Blue, a Zomba Music alelnöke szervezett be az együttesbe 1999 márciusában. Ezután felvették a Hybrid Theory nevet, mert a Xero foglalt volt. A Bennington és Shinoda által kevert ének, illetve rap segített újraéleszteni az együttest, s arra ösztönözte őket, hogy dolgozzanak egy új anyagon (lemezen vagy demón). 1999-ben az együttes kiadta az újabb demóját, a Hybrid Theory EP-t. A Linkin Park ,,reneszánszának" tetőpontja az volt, amikor ismét nevet változttattak (ugyanabból az okból mint először), Hybrid Theory-ról Linkin Parkra, a Santa Monica-i Lincoln Park előtt tisztelegve. Ezek a változtatások ellenére, az együttesnek igyekezni kellett a lemezszerződésért. Miután megint elutasították őket a nagyobb lemezkiadók, a Linkin Park újra Jeff Blue-hoz fordult segítségért. Warner Bros. Records után, Jeff Blue (ekkor már a Warner Bros. Records alelnöke) felülvizsgáltatta az ügyet, és sikerült aláíratni egy lemezszerződést a fiúknak 1999-ben. Utána a Warner Bros. Records oldalán, az együttes kiadta az áttörő albumát a Hybrid Theory-t.