Junto con LaLonde y Tim Alexander, Primus grabó un álbum en vivo titulado Suck on This en 1989, seguido de cuatro álbumes de estudio: Frizzle Fry, Sailing the Seas of Cheese, Pork Soda y Tales from the Punchbowl.En 2013 Lane dejó la banda para enfocarse en otros proyectos y Alexander se unió por tercera vez a la agrupación.En cuanto a su estilo musical, Primus se caracteriza por su irreverencia, marcada por letras ficticias y surrealistas ilustraciones de portada.[4] Parker dejó prontamente la banda y se unieron algunos bateristas hasta la llegada de Tim "Curveball" Wright en 1986.[4] En 1987, Primus pasó a un segundo plano cuando Claypool se integró nuevamente a su primera banda, Blind Illusion, que en ese momento contaba entre sus filas al estudiante de Joe Satriani y guitarrista de Possessed, Larry "Ler" LaLonde.Después de haber firmado un contrato con Interscope, la banda lanza Sailing the Seas of Cheese en 1991, con los sencillos "Jerry Was a Race Car Driver" y "Tommy the Cat" como soporte del mismo y logrando difusión en la cadena MTV.Fue publicado un tercer sencillo, "Those Damned Blue Collar Tweekers", aunque no se realizó un vídeoclip para la canción.Sailing the Seas of Cheese eventualmente se convirtió en disco de oro, llevando a la agrupación a compartir escenario con bandas de renombre internacional como Rush, U2, Anthrax, Public Enemy y Fishbone.Claypool se dirigió a la audiencia, comentando: "... la canción se llama "My Name Is Mud" ("Mi nombre es lodo"), pero guarden el lodo para ustedes..." En 1994, una de las primeras alineaciones de Primus, conformada por Claypool, Huth y Lane se reunió temporalmente para grabar el álbum Riddles Are Abound Tonight bajo el nombre Sausage."[11] Con Mantia en la formación, Primus compuso en 1996 la canción para la serie de televisión South Park y aportó la canción "Mephisto and Kevin" para el álbum Chef Aid: The South Park Album, basado en la misma serie.Una nueva producción discográfica titulada Brown Album fue publicada en 1997, apoyada por los sencillos "Shake Hands with Beef" y "Over the Falls".En 1998 la banda se embarcó en una gira junto a The Aquabats, Long Beach Dub Allstars y Blink 182.Se grabó un vídeoclip para la canción "Lacquer Head", el cual fue censurado en MTV debido a sus claras referencias al uso de drogas.Tuve un bloqueo creativo que no nos permitía seguir adelante, sumado a algunas cuestiones personales.Tras su lanzamiento la agrupación se embarcó en una gira donde tocaron los álbumes Sailing the Seas of Cheese y Frizzle Fry en su totalidad.En 2008 se presentaron en varios festivales como Rothbury en Míchigan, Ottawa Blues Fest, Quebec City Summer y Outside Lands en San Francisco.[18] El 3 de mayo del mismo año Primus anunció una nueva gira con Gogol Bordello, Wolfmother y The Dead Kenny G's.[22] Fueron publicados tres vídeoclips para promocionar el disco: "Tragedy's a' comin'", "Lee Van Cleef" y "Jilly's on Smack".Primus siguió girando en 2011, tocando en el Festival de Bonnaroo[23] y en otros eventos tanto en Europa como en Norteamérica antes de embarcarse en una nueva gira mundial para promocionar el disco Green Naugahyde.[27] El libro contiene información relevante en la carrera de la banda y entrevistas con personalidades como Geddy Lee, Tom Waits, Tom Morello, Kirk Hammett, Stewart Copeland, Trey Anastasio y Matt Stone, entre otros.Un año después la agrupación se presentó en el festival Desert Daze en Joshua Tree, California.Claypool y LaLonde estuvieron envueltos inicialmente en la escena californiana del thrash metal.[44] Las principales influencias de la banda fueron King Crimson, The Residents, Rush, Frank Zappa, Pink Floyd[45] y Red Hot Chili Peppers (faceta con Hillel Slovak).
