Gisle Børge Styve Trio har eksistert med samme besetning siden 1998, og ga i 2002 ut sin første plate (platen ble relansert i Japan i 2011). Albumet ble spilt inn «live» en helt ordinær lørdag i bokhandelen Ark på Majorstua i Oslo. I denne butikken hadde trioen i mange år sin musikalske utviklingsplass og lekestue 30–40 ganger i året, til stor glede for kunder og ansatte. Etter det har det blitt utallige opptredener over hele landet, på store og små festivaler, kulturhus, klubber og lukkete arrangementer. Høsten 2012 kom de med sitt andre album, .