Cappella wurde bereits 1975 als "The Cappella-Project" gegründet und bestand zu diesem Zeitpunkt ausschließlich aus Songwritern, welche Songs für andere Acts schrieben. Der Name Cappella bezieht sich im Italienischen auf die Fresken der Renaissance und die Kappelen. Er wurde gewählt, um die Idee von „Wiedergeburt“ hervorzuheben. Wie die Periode der Renaissance mit der Idee der Wiedergeburt von Kultur verbunden ist, so ist Cappellas Musik mit der Idee der Wiedergeburt des Dancefloor verbunden. Cappella war die Idee von Gianfranco Bortolotti, welcher 1987 das Media-Team zusammenrief und den Track „Bauhaus/Push The Beat“ kreierte. Bauhaus feierte große Erfolge in den Clubs in der ganzen Welt - Cappella's erster Durchbruch. Ein Jahr später wurde mit dem Rapper Ettore Foresti „Helyom Halib“ veröffentlicht. „Helyom Halib“ konnte gute Erfolge in den Charts verbuchen, so z.B. Platz 10 in den UK Top 10. Der Erfolg ging mit “House Of Alkali”, “Be Master In One's Own House”, “House Energy Revenge”, “Get Out of My Case” und “The Rotation Of The House” weiter.
Der nächste Song “Take Me Away” war eine Zusammenarbeit mit Loleatta Holoway und dem Media Records-Team. Cappellas Erfolg erlebte ein schnelles Wachstum mit dem neuen Rapper Rodney Bishop, der Sängerin Kelly Overett und der Veröffentlichung der Single „U Got 2 Know“ im Jahr 1993, welche sich in den Top 10 in England und Deutschland sowie in den Top 30 in weiteren europäischen Ländern platzieren konnte. U Got 2 Know war somit der erste europäische Erfolg. 1993 wurde auch „U Got 2 Let The Music“ veröffentlicht. Spätestens mit diesem Track machten sich Cappella endgültig einen Namen in Europa. Der stärkste Song von Cappella ist bis jetzt unangefochten „Move On Baby“ (Platz 1 in England), welcher im Jahre 1994 veröffentlicht wurde. Ebenfalls 1994 wurde das langerwartete Album „U Got 2 Know“ veröffentlicht. Aus diesem Album folgten die Singles „U & Me“, „Move It Up“ und „Don´t Be Proud“ (1995).
Das Jahr 1995 brachte einige Veränderungen bei den Frontleuten von Cappella. Kelly Overett verließ die Gruppe um eine Solokarrie zu starten. Kellys erster und bis jetzt einziger Solo-Song „
Im Sommer 1995 wurde Allison Jordan Nachfolgerin von Kelly Overett. Sie kam über ein Casting zum Act. Der Song "Tell Me The Way" wurde mit Ihr veröffentlicht. Im Januar '96 folgte dann der zweite Track „I Need Your Love“. 1996 wurde dann auch Cappellas Langersehntes zweites Album veröffentlicht. „War In Heaven“ konnte leider nicht den selben Erfolg wie sein Vorgänger „U Got 2 Know“ verbuchen. Aus „War In Heaven“ wurden die Songs „Turn It Up And Down“ (1996) und “Do You Run Away Now” (1997, nur in Skandinavien) ausgekoppelt.
1997 wurde mit „Be My Baby“ eine neue Singel veröffentlicht, mit der man versuchte Cappella einen anderen Musikstil zu geben. Diesmal ohne Raps von Rodney (MC Fixx It), auf dem Cover war von ihm auch nichts mehr zu sehen und Gerüchte von seinem Austritt machten die Runde. Im November folgte dann „U Tore My World Apart“. Dort waren wieder Raps von ihm (MC Fixx It) zu hören. Cappella's drittes Album wurde 1998 einzig in Japan veröffentlicht. Es enthält 12 verschiedene Songs, darunter auch langsamere Nummern, und wurde schlicht nur „Cappella“ genannt. Aus diesem Album wurden „Throwin´Away” (MP3) und “Walkin´Away” (Vinyl) in Japan als Singles ausgekoppelt.
Im November folgte ein Remix von „U Got 2 Let The Music“. Auf der Maxi ist „Leave It“, ein noch nie veröffentlichter Track enthalten. Ende 1998 wurde „U R The Power Of Love“ in Deutschland veröffentlicht. Cappella konnten seit 1995 nicht mehr an ihre alten Erfolge anknüpfen. Und 1999 bestätigte Gianfranco Bortolotti das Aus von Cappella. Er würde sich wieder um Cappella kümmern, wenn er Zeit für das Projekt findet, war zu lesen. Mit diesem Ende von Cappella haben auch Allison Jordan und Rodney Bishop den Act verlassen.
Im Oktober 2000 kamen Gerüchte einer Rückkehr von Cappella hoch. Bei Media Records Italien war folgendes zu lesen: „The Return Of The Media Star”: From Media Recording Studios is ready a new bumper sound, emblematic for the history of dance music: the new Cappella single. The title is unknown but the style is very happy energy massive. Stay in tune for other Cappella news. Diese Meldung wurde aber wieder sehr schnell zurückgenommen. Im Jahr 2001 wurde dann eine Promo rausgeben, eine Neuauflage vom Song "U & Me". In den Handel kam diese Single allerdings nicht. Erst im Sommer 2002 war es entlich soweit für eine neue Single! Es wurde ein Remix von „U Got 2 Know“ als Vinly veröffentlicht. Die CD-Veröffentlichung erfolgte Anfang Oktober 2002.
Im Sommer 2004 wurde der neue Song "Angel" released. In diesem Song wurden alte Rap-Parts von "M.C. Fixx it" integriert. Leider konnte "Angel" nicht an die großen Erfolge anknüpfen. Eine Platzierung in den Verkaufscharts wurde zudem nicht erreicht. Am 13.12.2004 erschien wieder ein Remix: Und welcher Song könnte wieder an alte Erfolge am ehesten anknüpfen? Genau: U Got 2 Let The Music. Nach der Neuauflage des 1996er-Albums "War In Heaven", welches im Juni 2005 VÖ wurde, folgte nur knapp zwei Monate später das nächste Album von Cappella. Dieses Mal handelte es sich um ein Best Of mit den uns bekannten Songs. Zudem wurde eine DVD veröffentlicht. Im Jahr 2006 wurde "U got 2 let the Music Remix" in der Reihe "Golden-Dance-Classics" von ZYX-Music erneut veröffentlicht. Ende Oktober 2006 folgte das Album "Greatest Hits".