Su álbum debut titulado Beef or Chicken?

fue lanzado por la disquera Def Jam Recordings/BAPE Sounds en 1999, y fue coproducido por varias personalidades de la música rap/electrónica entre los cuales están Adrock de los Beastie Boys, Cornelius, Cut Chemist, Daft Punk, Dan the Automator, DJ Premier, DJ Shadow, Just Blaze, Mark Ronson, y The Neptunes.

Su primer sencillo titulado HeartBreaker fue producido por Daft Punk, y contiene elementos más lentos de la canción Human After All (de los mismos Daft Punk).

Dos canciones de los Teriyaki Boyz se incluyeron en la banda sonora de la película The Fast and the Furious: Tokyo Drift: la canción principal Tokyo Drift, y Cho L A R G E (en la cual participa Pharrell Williams).

El 24 de enero de 2007, el grupo lanzó su sencillo I still love H.E.R., que fue producido por Kanye West quien también participa en el tema.