Este álbum muestra su gran sentido del ritmo y su innovadora improvisación.Su primer álbum como líder, Infinite Search, posteriormente reeditado con pequeños cambios como Mountain In The Clouds, contó con varias figuras clave del movimiento de jazz fusión: John McLaughlin, Herbie Hancock, Jack DeJohnette y Joe Henderson.Fue miembro fundador del grupo Weather Report, y ha tocado junto a músicos como Jan Hammer, Freddie Hubbard, Miles Davis, Chick Corea, Wayne Shorter, Joe Zawinul o Jan Garbarek.Debido a diferencias personales, Vitouš abandonó Weather Report, siendo sustituido por el bajista Alphonso Johnson.En 1988 Vitouš volvió a Europa para centrase en la composición, aunque también continúa tocando su instrumento en festivales.