La formation du groupe Teriyaki Boyz a fait l'effet d'un véritable phénomène, chaque membre s'étant déjà fait un nom depuis longtemps: Nigo en tant que fondateur des fameux labels A Bathing Ape et (B)APE SOUNDS, VERBAL en tant que rappeur du groupe m-flo, Ilmari et RYO-Z via le groupe RIP SLYME. Wise, quant à lui, a fait une carrière solo après avoir fait partie du duo WISE'n' SONPUB.
Le hip-hop japonais était, pour ainsi dire, inconnu à l'étranger jusqu'à ce que des superstars telles que Pharrell Williams découvrent les Teriyaki Boyz et travaillent avec eux, leur offrant ainsi un passeport pour une renommée internationale. Les chaînes musicales européennes ont même diffusé les clips du groupe, ce qui est relativement rare.
Le premier album du groupe, intitulé BEEF or CHICKEN, sort en 2005, avec, en featuring, Adrock (Beastie Boys), DJ Premier, Daft Punk, The Neptunes, et bien d'autres. L'album a atteint la 4e place du top Oricon. En 2006 sort un DVD live : Official Delivery Icchou. Toutefois, c'est grâce à leur participation à la bande originale du film "The Fast and the Furious : Tokyo Drift" que les Teriyaki Boyz se font connaître du public européen. BEEF or CHICKEN a bénéficié d'une sortie européenne et américaine, et le single Heartbreaker a été distribué au Royaume-Uni.
En 2007, le groupe se concentre sur sa carrière au Japon, et sort un single, intitulé I still love H.E.R. (featuring Kanye West). Le 22 septembre, les Teriyaki Boyz participent au New York-Tokyo Music Festival à New York.
Après avoir travaillé avec Kanye West en 2007, le groupe s'entoure d'autres superstars du hip-hop en 2008. Il collabore avec Pharrell Williams et Busta Rhymes pour le single ZOCK ON!, où Pharrell rappe en japonais. Le single, sorti le 19 mars, se classe à la 16e place du top Oricon.
