Hornstein nació de padre alemán y madre italiana en 1962. Comenzó a tocar el piano a los 10 años y luego el saxofón a los 14 años. Michael Hornstein comenzó como un músico autodidacta bajo la influencia de escuchar a Charlie Parker. . Estudió música en la Universidad de Música y Artes Interpretativas de Graz de 1979 a 1982. En 1983 recibió una beca para estudiar en el Berklee College of Music .
Ha colaborado con músicos como Sunny Murray, Al Porcino, Albert Mangelsdorff, Udo Lindenberg, Hector Martignon, Blank & Jones, Bob Dorough, Fred Braceful , Gary Peacock y Billy Hart , [1] Sandra Kaye, Joe Bonner, Joe Madrid entre muchos otros. En sus trabajos grabados se encuentran sabores de jazz, drum and bass, trip hop, música electrónica así como una serie de encargos de cine mudo, atajos y artvideos.
Ha participado en festivales y producciones en todo el mundo, así como en colaboración con los Institutos Goethe : Georgia, Serbia, Bosnia, España, México, Cuba, Estados Unidos, Colombia, Grecia, Italia, China, etc. Sus más largas estancias en el extranjero desde Alemania incluye tiempo en Nueva York, Sevilla, Bogotá.
Se desempeñó como profesor en la Universidad Javeriana de Colombia en 2003. Desde 2004 se desempeña como productor de folclore internacional, con énfasis en América Latina en países como: Colombia, Panamá, Guatemala, Costa Rica, Venezuela, El Salvador, Belice. , Honduras, Nicaragua, República Dominicana, Haití, Trinidad y Tobago, Mongolia y en 2008 con miembros del Buena Vista Social Club en Cuba. Aparece en la compilación Cafe Del Mar Vol.14 con la pista Carma y en Cafe Del Mar Vol.17 con la pista Boom Boom.