A banda M'lumbo foi fundada em meados dos anos 80 por Robert "M'botto Ray and "Zombie"Ron Boggs como uma espécie de fuga da chamada Música Comercial( eles faziam parte de uma banda de rock empresariada pelo empresário de Mick Jagger que incluia também o futuro líder da banda Helmet Page Hamilton).
Para a sua surpresa, os primeiros cassetes feitos de forma caseira começaram a vender rapidamente em lojas de discos locais levando a banda à execuções em rádio em mais de 100 estações Norte-americanas e rendendo muitas críticas.