En 1991, la banda lanzó su primer Demo Tape, por la cual ganaron una fuerte relación entre ellos antes de que se separaran.
El primer álbum que la banda lanzó se tituló Dawn of the Deli Creeps en el año 2005.
El álbum es el único que han lanzado hasta ahora y presenta canciones como "Random Killing", la cual tiene muchas versiones (todas con letra diferente), una de esas versiones esta en el álbum del guitarrista Buckethead titulado Giant Robot, la canción en el álbum se llama "I Come In Peace", otra versión esta en el álbum de la banda Cornbugs titulado Spot the Psycho, la canción dentro del álbum se llama "The Power And The Gory" (aunque "Random Killing" fue la primera versión escrita pero "I Come in Peace" fue la primera en ser lanzada).
También en el álbum hay una canción grabada para la película "Flesh For The Beast" La cual tiene el mismo nombre.
Maximum Bob también aparece en el álbum de Buckethead titulado Enter the Chicken como corista.