Når han begynte på Agoura High School møte han Brad Delson, Mark Wakefield og Rob Bourdon. Sammen startet de bandet «Super Xero», og de begynte å øve etter skoletid. Dette førte til at de bestemte seg for å bli profesjonelle musikere. Shinoda har også studert kunst på Art Center College of Design og senere grafisk design og illustrasjoner. Etter studiene arbeidet han som grafisk designer. Under studiene møtte han Joe Hahn og de ble etter hvert gode venner. Sammen med Hahn designer Shinoda omslagene til Linkin Park og Fort Minors album.