В конце мая 2000 года Лес Клейпул, басист/вокалист группы Primus, находящейся на перерыве, основывает
В конце мая 2000 года Лес Клейпул, басист/вокалист группы Primus, находящейся на перерыве, основывает новый коллектив для выступления на фестивале джемовых бэндов "Mountain Aire Festival". Первоначальный состав включал некогда участников Primus(Тодд Хут - гитара; Джей Лейн - ударные; Лес Клейпул - бас/вокал), саксофониста Skerik, гитариста Марка "Mirv" Хаггэрда и ударника Джека Айронса.
К этому коллективу, но без Mirv и Айронса в августе 2000-го присоединились гитарист Eenor и клавишник Джефф Чименти, после чего осенью "Colonel Les Claypool's Fearless Flying Frog Brigade" отправились в тур. В этом же составе они записали два концертных альбома "Live Frog Set 1" и "Live Frog Set 2", включающие как их оригинальные композиции, так и каверы на King Crimson и Pink Floyd("Live Frog Set 2" - кавер на целый альбом PF "Animals"). Все участники группы, кроме Skerik, также имели вокальные партии в данных записях.
В последующие годы множественные живые выступления The Les Claypool Frog Brigade(сокращённое название) сопровождались неоднократными сменами набора участников. В 2002 году бэнд записывает свой единственный студийный альбом "Purple Onion". В записи принимали участие:
Лес Клейпул - вокал, бас, гитара, вамола, ударные;
Джей Лейн - ударные;
Майк Диллон - вибрафон, металлический барабан, перкуссия, табла байя, пандейру, баян, металлические звуки, куика, баримба, металл, табла;
Skerik - саксофон, "fancy" саксофон, баритон-саксофон;
Уоррен Хейнс - гитара;
Eenor - бэк-вокал, яйли тамбур, варган, слайд-гитара, гитара;
Fish Fisher - ударные;
Бен Барнс - скрипка;
Сэм Бейс - скрипка, виолончель;
Гэбби Лэнг - ситара;
Лонни Маршалл - бас;
Norwood Fisher - бас;
Дин Джонсон - ударные.