Awal pembentukan Linkin Park yaitu dimulai dari pertemuan Mike Shinoda dan Brad Delson (gitaris Linkin Park) di kelas 7. Lalu mereka membentuk band bernama Xero. Brad juga bermain untuk band Relative Degree, salah satu personilnya yaitu Rob Bourdon (drummer Linkin Park). Mike berkenalan dengan Rob melalui Brad dan Rob bergabung dengan Xero. Saat kuliah, Brad berkenalan

dengan Dave "Phoenix" Farrell (bassis Linkin Park) yang merupakan teman sekamar Brad. Mike, yang mengambil jurusan ilustrasi di Universitas Seni Pasadena, bertemu dengan Joe Hahn (turntablis Linkin Park). Kemudian, Dave Farrell dan Joe Hahn bergabung bersama Xero. Dave sempat meninggalkan Xero untuk bergabung kembali ke band lamanya, Tasty Snax.

Mulanya, mereka merekrut Mark Wakefield sebagai vokalis, lalu diambil alih oleh Chester Bennington (mantan vokalis Grey Daze) sampai sekarang, sedangkan Mike lalu jadi rapper. Sialnya, karena nama Xero sudah dipakai grup lain, mereka terpaksa mengganti nama menjadi Hybrid Theory. Lalu, Hybrid Theory menandatangani kontrak dengan perusahaan rekaman bernama Warner Bros. Records setelah sukses meluncurkan EP yang bertajuk Hybrid Theory EP pada tahun 1999 sebanyak seribu keping

Sekali lagi, mereka terpaksa mengganti nama karena nama Hybrid Theory mirip dengan nama grup musik Hybrid yang berasal dari Wales. Daripada dianggap band yang sama, mereka memilih berubah nama lagi menjadi Linkin Park. Nama itu diambil Chester dari nama sebuah taman di Los Angeles, Lincoln Park. Agar bisa mengelola situs web sendiri, Chester mengubah ejaannya menjadi Linkin Park. Setelah itu, mereka berhasil membeli situs web linkinpark.com.