Nigo étant le fondateur de la célèbre marque de streetwear Bape, le groupe bénéficie d'une production impressionnante (Pharrell, les Beastie Boys, Daft Punk, Just Blaze, DJ Premier, DJ Shadow...) pour leur premier CD Beef or Chicken (en référence au Teriyaki, une façon japonaise de cuisiner la viande de b½uf ou le poulet). Les quatre (Nigo est le DJ) rappent en slalomant du japonais à l'anglais, sur des sons venus d'ailleurs. Très fortement influencés par les Beastie Boys, on retrouve logiquement Adrock sur plusieurs titres dont l'intro et l'outro.
Les Teriyaki Boyz ont composé un morceau pour la BO de Fast and Furious 3: Tokyo Drift, ce qui les a fait connaître auprès d'un public plus large en dehors de leur pays. Plus recemment, ils ont sorti un nouveau single en featuring avec Kanye West, I Still Love H.E.R..
Beef or Chicken est sorti en février 2006."