Primus inició en El Sobrante, California en 1984 bajo el nombre de Primate, con el cantante y bajista Les Claypool y el guitarrista Todd Huth.