O Assorted Jelly Beans, banda formada por 3 garotos de 16 anos, se propõe a fazer um som que vai desde o swing do ska até a pegada rápida do punk rock, da mesma forma que sua principal influência, o Operation Ivy. E conseguiram.
Descobertos por acaso, quando a mulher do baixista da veterana banda Vandals os ouviu tocando numa rádio universidade, a banda de Ricky Boyer (baixo e vocal), Ricky Falomir (bateria e vocal) e Wylie Johnson (guitarras e vocal) logo estava abrindo shows para bandas de peso, como os próprios Vandals, Dance Hall Crashers, entre outras.
Contratados pela Kung Fu Records, logo lançaram seu primeiro disco, auto-intitulado. A crítica especializada considerava a banda a melhor descoberta do punk rock, desde o fim do Operation Ivy. Após o lançamento do disco, fizeram turnês com o Vandals e Suicides Machines pelos EUA e Canadá, no ano de 1996.
Em 1997, juntamente com o Guttermouth, fizeram outra turnê americana; no verão desse ano, ainda foram tocar no Japão, a primeira vez fora do continente americano. Em 1998 foram um dos destaques da Warped Tour, festival anual itinerante que acontece nos EUA desde 1996.
Desde então, tocaram diversas vezes, com bandas de destaque como NoFX, Sublime, Mr. T Experience, Guttermouth (com quem lançaram um split). Espera-se ainda um novo lançamento do AJB para o segundo semestre de 2000.
