It's not surprising, in view of his many innovations in orchestral instrumentation and sonority, that Hector Berlioz (1803-1869) was the first important composer to write for the tuba.
You might not call it jazz, but you might hear it for what it is a cross between the mental floss of jazz improvisation and the cutting-edge sonority of popular keyboard music.