La banda inició en ese mismo año sus primeros trabajos musicales de manera independiente y posterior a esto grabaron su primer material llamado Xero; sin embargo no tuvieron gran éxito en la búsqueda de un sello discográfico ya que nadie mostró interés por su trabajo, lo que ocasionó la renuncia de Mark Wakefield. Poco después, Chester Bennington se incorporó a la banda como vocalista; el grupo realizó su primera presentación en un club de Los Ángeles y siendo respaldados por Jeff Blue, en aquel entonces vicepresidente de Warner Bros. Records, lograron firmar con el sello en 1999. El nombre del grupo es un juego de palabras que hace referencia al Lincoln Park en Santa Mónica.
En el 2000 el grupo lanzó su álbum debut titulado Hybrid Theory; de este se extrajeron los sencillos «Crawling», «Papercut», «In the End» y «One Step Closer»; los últimos dos, obtuvieron certificación de disco de oro en Australia. Hybrid Theory alcanzó el puesto número dos en el Billboard 200, fue el séptimo álbum más vendido de la década del 2000,y lo certificaron con disco de diamante en los Estados Unidos y múltiple disco de platino en Europa. El cuarto sencillo del álbum, «In the End», alcanzó su mejor posición en el segundo puesto de la lista Billboard Hot 100, y se quedó en ella por treinta y ocho semanas.
En 2003, la banda lanzó su primer álbum en directo titulado Live in Texas, grabado en el Reliant Stadium, en Houston, Texas. El disco obtuvo múltiples certificaciones de oro en Alemania, Nueva Zelanda, Reino Unido y Austria.Posteriormente, en 2008, lanzaron otro álbum en vivo titulado Road to Revolution: Live at Milton Keynes. Su siguiente álbum de estudio, Meteora, fue publicado en 2003. Con unas ventas en la primera semana de 810 000 unidades,19 el álbum entró en el Billboard 200 en el puesto número uno, y se convirtió en el tercer disco más vendido del año.Del disco se extrajeron seis sencillos, entre los que se cuentan «Somewhere I Belong» y «Numb»; este último, recibió certificaciones de oro en los Estados Unidos y Australia. Ese mismo año, MTV2 nombró a Linkin Park como la sexta «mejor banda en la era del vídeo musical» y la tercera «mejor banda del nuevo milenio», detrás de Oasis y Coldplay.Asimismo, Billboard ubicó al grupo en el puesto diecinueve de los mejores artistas de la década.
Después de Meteora, la banda pospuso para un par de años más adelante su próximo material discográfico; en ese lapso algunos integrantes emprendieron proyectos alternos.La banda también lanzó dos álbumes de remezcla certificados entre ese par de años, Reanimation (2002) y Collision Course (2004), este último con colaboraciones del rapero Jay-Z en la canción «Numb/Encore». Dicho sencillo recibió certificaciones de oro y platino en numerosos países, y ambos álbumes fueron certificados con platino.
El grupo es conocido por su estilo musical característico que mezcla rock, rap y sonidos electrónicos,6 si bien desde sus inicios se le consideró como nu metal, hasta lo que fue su segundo álbum Meteora, en ese entonces optando por este género y por el rap metal, no obstante en su tercer disco Minutes to Midnight decidieron explorar en otros géneros, cambiando a un estilo más «suave», orientado al rock alternativo.33 34 Posteriormente con su disco A Thousand Suns registraron un estilo mucho más experimental, dicha producción se convirtió en el cuarto álbum consecutivo de la banda en alcanzar el número uno en las listas de popularidad en su primera semana de ventas. La banda ha vendido 68 millones de discos y ha ganado dos premios Grammy.
