Formed in 1986 by Nigel Gavin, whose diverse musical background, includes stints with rock, jazz and ethnic groups, and with Robert Fripp's League of Crafty Guitarists, Gitbox Rebellion played their premiere performance at the now legendary Gluepot in New Zealand and toured nationally in 1989, performing in a variety of venues, from art galleries to bars. In 1990 contact was made with Robert Fripp, who was using Guitar Craft as a means for exploring new performance technique possibilities. Robert visited New Zealand to run workshops, and Guitar Craft techniques and disciplines were adopted by Gitbox Rebellion. The group's debut album Pesky Digits was released in 1991 on the local Rattle Records label. The four original members of Gitbox Rebellion have continued as Gitbox, and perform on Touch Wood, released on Discipline Records in 1995.
Compositional duties are also more evenly spread.