Die Band wurde 1984 von Les Claypool und Todd Huth als Primate in El

Die Band wurde 1984 von Les Claypool und Todd Huth als Primate in El Sobrante , Kalifornien , gegründet. Bald darauf benannten sie die Band in Primus um, da eine andere Band den Namen Primate für sich beanspruchte. Spielten sie anfangs mit einem Drumcomputer und wechselnden Schlagzeugern, fanden sie erst 1988 Jay Lane , mit dem sie erste Demos aufnahmen. Nachdem Huth und Lane aufgrund anderer Verpflichtungen die Band im selben Jahr verlassen hatten, spielte Les Claypool für kurze Zeit bei der Metal -Band Blind Illusion , wo er Larry LaLonde kennenlernte, der als neuer Gitarrist bei Primus einstieg. Kurz darauf stieß Tim Alexander als neuer Schlagzeuger zur Band. Ihr erstes, komplett selbstproduzierte Album Suck on This , das Live-Aufnahmen beinhaltet, erschien 1989. Im darauffolgenden Jahr unterschrieben sie einen Plattenvertrag bei Caroline Records und veröffentlichten ihr zweites Album Frizzle Fry , doch schon im nächsten Jahr wechselten sie zu Interscope Records und veröffentlichten Sailing the Seas of Cheese mit einem Gastauftritt von Tom Waits .