Claypool dannet et band tidlig på 80-tallet sammen med gitaristen Todd Huth og trommeslageren Jay Lane. Siden sluttet de og han begynte å spille sammen med de nåværende bandmedlemmene. Primus albumdebuterte i 1989.