Primus nació inicialmente como Primate con Les Claypool, el guitarrista Todd Huth y varios bateristas, de los cuales el más notable fue Jay Lane, como componentes a mediados de los 80.