The Dutch Guitarist and banjoplayer Paul Pallesen started the band in 1995 to make exiting music inspired by jazz, Dutch /European folkmusic, country and western and instant composing. What came out is a subtile mingling of strong simple melodies and rhythms with more complex harmonies and structures, and there is always an open approch to the arrangements which makes their music unpredictable and free.

Bite the Gnatze has played on several important Dutch festivals like the Jazzfietstour, The Klap op de Vuurpijl and the Trois Jours festival, were they were given some very enthusiastic reviews.