Grup musik ini dibentuk oleh Mike Shinoda , Rob Bourdon , dan Brad

Grup musik ini dibentuk oleh Mike Shinoda , Rob Bourdon , dan Brad Delson saat duduk di bangku SMA. Mereka bersekolah di Agoura High School , di Agoura Hills, California , sebuah wilayah pinggiran Los Angeles, Setelah lulus, mereka berkarier serius di musik, merekrut Joe Hahn , Dave “Phoenix” Farrell, dan Mark Wakefield untuk membentuk grup musik yang kemudian bernama Xero. Meskipun sumber dayanya terbatas, grup ini merekam dan memproduksi lagu-lagu di studio pribadi Shinoda pada tahun 1996, dan merilis kaset demo yang diberi judul Xero , yang dirilis pada November 1997. Meskipun demikian, tekanan dan rasa frustrasi muncul di antara mereka kala mereka tidak mendapat kontrak rekaman. Kegagalan ini menyebabkan Wakefield, selaku vokalis grup, keluar untuk mencari proyek lain. Farrell juga meninggalkan grup untuk tur bersama Tasty Snax, punk kristen dan ska rohani.