Viera Blech wurde 2004 in Kössen gegründet. Die Musiker, alle aus Tirol und Salzburg, hatten sich durch das Musikstudium kennengelernt. Als im Mai 2006 die erste dreitägige Konzertreise nach Deutschland bevorstand, wurden noch zwei weitere Musiker aufgenommen: Posaunist Alois Eberl aus Oberndorf und Schlagzeuger Christian Bernert aus Reith im Alpbachtal. Im Herbst 2006 erschien in Zusammenarbeit mit der Plattenfirma MCP der erste Tonträger „Junge Kameraden“, der im hauseigenen Tonstudio produziert wurde. Zur gleichen Zeit stieß der Salzburger Trompeter Alexander Wartner, der damals gerade sein Musikstudium in Innsbruck begonnen hatte, zu der Gruppe und feierte sein Debüt auf dieser CD. Im Februar 2007 folgte eine Einladung zum Musikantenstadl in die Schweiz, bei dem die Gruppe als Nachwuchskünstler den zweiten Platz belegte. Ein Auslandsauftritt erfolgte im „Tirol Berg“ im Rahmen der Ski-WM 2007 im schwedischen Åre.