Koa werd eind 2001 opgericht door Antoon Vandeborght, Stefan Gaelens, Chris Ruebens en Leen Langenbick aan het Lemmensinstituut te Leuven. Al vanaf het begin loopt Koa in de kijker door zijn eigenzinnige en frisse programmakeuze. Het kwartet brengt een verrassende mix van originele maar herkenbare werken, pittige klanken, speciale effecten en bizarre ritmes.

Koa kiest voor recente en gedurfde muziek die soms heerlijk ontspoort, en toch haar weg vindt naar het brede publiek. Het ensemble legt zich vooral toe op hedendaagse muziek, toch zijn volksmuziek, jazz en pop nooit ver weg. Gezien het beperkte repertoire dat momenteel voor gitaarkwartetten voorhanden is, zal Koa actiever gaan samenwerken met hedendaagse componisten en zorgvuldig gekozen bestaande composities bewerken.

Koa laat zich ook graag bijschaven door gerenommeerde docenten met de meest uiteenlopende interesses en achtergronden. Aan het Lemmensinstituut namen ze les bij Leo Ouderits, Koen Dieltiens en Paul Beelaerts en aan het Conservatorium van Brussel bij Bart Bouckaert. Daarnaast volgden ze masterclasses bij Godelieve Monden, Zoran Dukic (docent in Den Haag, Aachen en Barcelona) en Konrad Ragossnig (professor in Wenen).

In maart 2003 behaalde Koa de tweede prijs kamermuziekwedstrijd van de Rotaryclub in Gent.