Tree-O! wurde 2010 vom Pianisten Thomas Baum gegründet. Die Idee war, eine eingespielte Band, hier ein Jazztrio in der klassischen Besetzung zu gründen, welche mit verschiedenen Solisten zusammenarbeiten kann. Verschiedene Styles auszuprobieren, Weiterentwicklung im musikalischen Geschehen, Spaß am Spiel unterschiedlichster Stilrichtungen, Entwicklung neuer Ideen sowie die Bewahrung von Spieltraditionen waren die wichtigsten Gründe für die Entstehung dieses Projektes. Darüber hinaus verband alle drei Musiker die Liebe zur skandinavischen Jazztradition.