In augustus 2006 heeft gitarist Erno Tramper zanger Vincent in ’t Veld, drummer Johan van Keulen, gitarist Jeroen van Sluijs en bassist Rutger Swerus om zich heen verzameld om weer eens leuke muziek te gaan maken. Na enkele maanden is bassist Rutger Swerus wegens tijdgebrek opgevolgd door de zingende bassist Leon Cousin. Vincent heeft Cleavage in september 2008 verlaten, omdat hij buiten Zeeland woont (en nòg verder weg werkt) en de afstanden te groot werden. Na een maandenlange speurtocht heeft Cleavage sinds januari 2009 een verse zangeres gevonden! Haar naam is Annemiek van der Weele.

Het eerste uitgangspunt was het spelen van populaire covers, maar dat voelde al vrij snel niet goed. Er ontstond een eigen stijl die het best valt samen te vatten als ‘de alternatieve kant van de mainstream’; met in het repertoire nummers van Maria Mena, Coldplay, Moke, Garbage, Sia, The Kooks en Foo Fighters.

Doordat Cleavage eigenlijk alleen nummers ten gehore brengt die de bandleden zelf leuk vinden, is enthousiasme en sfeer een vanzelfsprekende eigenschap. Een eigenschap die op het publiek zijn uitwerking niet mist, gezien de vraag naar optredens.

De covers van Cleavage zijn herkenbaar en liggen vrij dicht bij de originele vertolkingen. Cleavage heeft een eigen geluid waardoor ieder nummer toch de Cleavage-sound krijgt.