Comin & Goin a été fondée ein septembre 1996 par Alex Mayer, Bernhard Kowatsch, Klaus Falschlunger, Bernhard Noriller et Thomas Zwerger qui avaient fait connaissance six mois plus tôt dans le cadre de divers projets culturels.

Jusqu’à l’été 1997 on travailla à un programme complet de concerts, constitué principalement de compositions propres, qui fut présenté au public au cours de différents Events et représentations pour des clubs. En automne 1997 suivit une réorganisation.

ILe saxophoniste Thomas Zwerger déménageait pour Berlin. Son succéseur, Andreas Hackl, en tant que saxophoniste et compositeur, imprima, jusqu’à son décès en août 1997, son cachet particulier au sound de la formation. C’est également en automne 1997 que Gosta Müller rejoignit la formation qu’il enrichit depuis cette période d’un instrument supplémentaire : la contrebasse électrique et acoustique.