Newsic est créé en 2003 par Nathan Baumann, Louis Jucker et Bastien Miserez sous la forme d'un trio flûte, basse et batterie. Le groupe ne tarde pas à intégrer Eliyah Reichen au Fender Rhodes, ce qui permet des ambiances plus subtiles. Les quatres musiciens donnent le premier concert de Newsic en 2004 à Bikini Test, et partagent alors l'affiche avec des formations rock et métal. D'autres dates suivent en 2005, à la Chaux-de-Fonds et St-Imier, où le quartet est remarqué pour son énergie débridée, peu habituelle dans le milieu Jazz de la région. En octobre 2005, Matthieu Amstutz vient prendre la place de Bastien derrière les fûts, et apporte un souffle nouveau, une plus grande liberté dans la musique du combo, qui se permet ainsi de nouvelles excentricités, abordant les styles d'une manière plus complexe, plus variée.