In the early 1990s, Trost was founded as a tape label,[1] releasing records of Austrian alternative and underground bands, such as Valina, Snakkerdu Densk [de], Bulbul [de] and Holly May.
In 2011, the sublabel Cien Fuegos was established which primarily releases free jazz re-issues.
Moreover, Trost started to closely cooperate with artists like Peter Brötzmann, Christof Kurzmann [de], Mats Gustafsson, Alexander von Schlippenbach.
In 2013, Trost released the five-CD set Long Story Short, featuring recordings from the Wels Unlimited festival held in Austria in November 2011, to celebrate the birthday of Peter Brötzmann.
In addition to Brötzmann, the release features the music of Okkyung Lee, Nasheet Waits, Jason Adasiewicz, Keiji Haino, and Dieb13.