Em sua formação inicial, composta por JuJu, Psycho Les e Fashion, os Beatnuts atuavam como produtores de artistas como Jungle Brothers, no final dos anos 80. Em 1993 o grupo de hip-hop lançou seu primeiro EP, "Intoxicated Demons", chamando a atenção da cena hip-hop. Além de produzirem todas as suas músicas, o grupo trabalha também em uma série de faixas para artistas com os quais eles já haviam colaborado, entre eles Da Youngsta's e Fat Joe. Em meados dos anos 90, com a saída de Fashion, suas composições utilizando batidas de jazz e funk foram dando lugar à influência da música latina.