Tout commence par la rencontre, fin du siècle dernier, de Patrice et Pierre au sein d'un
groupe, NoComment, dans lequel le premier est chanteur et le second remplaçant du batteur en titre.
Après une séparation et des routes divergentes, malgrés une participation commune à la comédie musicale Huma Nova en juin 2000, sous
l'impulsion de Patrice ils forment en septembre 2002 un trio: « Les bannis », en s’adjoignant un guitariste soliste.
Après quelques rares concerts de qualité moyenne (Les 3 brasseurs, Duplex café, etc.) et l’enregistrement d’une maquette ils décident, en
2005, de compléter le groupe avec un bassiste, Jean-Louis. Quelques semaines plus tard un deuxième guitariste, Guy,
les rejoint.
Après un deuxième enregistrement qui ne donne toujours pas satisfaction, la décision est
prise en 2006 de se séparer du premier guitariste et le groupe prend alors le nom de « C4 ».