Mike Shinoda , Brad Delson og Rob Bourdon mødte hinanden i 1996, da

Mike Shinoda , Brad Delson og Rob Bourdon mødte hinanden i 1996, da de gik på high school . Efter deres eksamen, tog de deres musikalske interesser mere alvorligt, og dannede sammen med Joe Hahn , Dave Farrell og Mark Wakefield rapcorebandet Xero . På trods af begrænsede ressourcer, startede bandet i 1996 med at indspille og producere sange i Shinodas soveværelse. To år senere besluttede Mark Wakefield at forlade bandet, da han indså at de resterende bandmedlemmer ønskede at gå mere op i det, end han gjorde. Efter Wakefield forlod bandet, holdt de en åben audition, for at finde hans afløser, og blev her kontaktet af en Warner Bros. Records ansat ved navn Jeff Blue, som kendte Chester Bennington , der året forinden havde forladt bandet Grey Daze pga. interne uenigheder. Mike Shinoda og co. blev meget imponeret over Benningtons musikalske evner, og efter nogle prøver, tilbød de ham en plads i bandet som forsanger , som han takkede ja til. Med en ny forsanger valgte de at skifte navn til Hybrid Theory, som skulle hentyde til deres musik – en hybrid af rap , electronica og heavy metal – men da der allerede eksisterede et engelsk band med det navn, måtte de pga. copyright skifte navn igen. I 1999 fik de en pladekontrakt med Warner Bros. Records . Under indspilningen af albummet Hybrid Theory EP , måtte Chester køre forbi Lincoln Park i Santa Monica hver eneste dag, for at komme til studiet og indspille. Derfor foreslog han at kalde bandet Lincoln Park, men da de ansøgte om internetdomænet www.lincolnpark.com, var det allerede optaget – derfor, lidt tilfældigt, fandt de på Linkin Park og købte domænet www.linkinpark.com, som de den dag i dag endnu bruger og ejer.