Começaram como uma banda de quatro rapazinhos (16 anos), isto no ano de 1978, sob o nome The Bungalows, numa cidade de nome Bruges na Bélgica.
Logo, depois, de terem aprendido a tocar alguns instrumentos e adotarem o nome Red Zebra, estreiam-se com um EP, produzido, escrito e vendido pelos propios. Este EP, continha uma faixa de nome "I can't live in a living room", uma critica mordaz a alta sociedade da altura, torna-se um radio-hit e é actualmente considerado um dos principais classicos da musica Belga.
Em 2000, a banda, celebrou os 20 anos da dita faixa, e que melhor forma de o fazer, senão com um espectaculo de 2 horas para uma audiencia sentada. As comemorações tiveram lugar no auditorio Stadsschouwburg, na sua terra natal (Bruges). Este espectaculo foi gravado em CD, para a etiqueta Belgian Parsifal, no ano de 2001 e que foi chamado "Last Band Standing", o qual contem 13 novas interpretações dos temas que os tornaram famosos.
