Tout commence lorsque après le split de son groupe Marshall Law, le fantasque bassiste Lonnie Marshall passe une audition pour le groupe Animal Dance, dont la section rythmique s’avère être… Fish et Norwood de Fishbone. C’est le début d’une grande amitié, qui verra Fishbone prendre les Weapon Of Choice sous leur aile et les emmène en tournée. Grâce à leur son particulier, au croisement du P-Funk et du hip hop, les WOC tournent alors avec des groupes aussi différents que Primus, les Red Hot, Run DMC, George Clinton… Et si Fishbone est toujours présent à leurs côtés, ils sont finalement signés, à la surprise générale, par… Stone Gossard, guitariste de Pearl Jam qui leur fait réaliser leur premier album en 1994. Encore une preuve de l’éclectisme rare de ce groupe hors du commun, capable de transcender les genres et de dépasser les frontières musicales avec leur groove particulier, ce son que Lonnie Marshall appelle le Nutmeg et fait de Weapon Of Choice un combo reconnaissable aux premières mesures. Les Weapon sont uniques et personne ne s’y trompe, surtout pas Macy Gray qui leur pique “Nutty Nutmeg Fantasy” pour la B.O de Spiderman.