martin koller wurde als gitarrist bekannt durch kollaborationen mit musikern wie z. b. dem norwegischen trompeter & nu jazz-innovator nils petter molvaer, der schlagzeugerin terri lynn carrington, dj soul slinger, dem vienna art orchestra und seinen eigenen projekten wie u. a. „third movement" (mit dem saxophonisten gerald preinfalk). dies brachte ihn auf die wichtigsten intemationalen jazz & experimental music festivals in ganz europa wie z- b. jazzfestival saalfelden, london jazzfestival, jvc paris, jazzfestival wien, festivals in rom, zürich, barcelona, madrid, lissabon, warschau, etc, und führte zu zahlreichen tourneen und aufnahmen, es kam zu intensiven zusammenarbeiten mit dem schweizer drummer jojo mayer und der norwegischen sängerin/ songwriterin rebekka bakken.

mit jojo mayer und dem bassisten patrice moret gründete er das trio „strange balls of fire", das sich irgendwo zwischen alternative rock, independent singer/ songwriting und psychedelischem jazz bewegte, und bei dem er und jojo das erste mal auch an den vocals zu hören waren. sie tourten und koller produzierte ein album, das aber nicht veröffentlicht wurde, da sich das trio ende desselben jahres leider wieder trennte.

im gleichen Jahr - 2007 - gründete martin koller sein eigenes label "canis dexter records" und produziert nun für dieses label seine neue musik.

im sommer 2013 wird das neue album von KOLLER auf "canis dexter records" erscheinen, auf dem er alle instrumente & vocals selbst eingespielt/-gesungen hat.