Nació en la Habana, Cuba el 6 de Noviembre de 1949. Comenzó a estudiar trompeta a sus 12 años y prontamente empezó a apasionarse por el Jazz. En dicho país, formó parte del grupo más importante de Jazz, denominado Irakere, luego del éxito logrado con el mismo, se autoexilió a los Estados Unidos, donde grabó su primer disco. 

Sandoval ha recibió muchísimas gratificaciones a lo largo de su carrera, entre ellas se encuentran 10 premios Grammy, siendo éstos un reconocimiento por la sociedad estadounidense, a un artista de la música.

Sandoval también ha escrito el guion de la película “For love or County” film destinado a contar su biografía por el que también ha sido premiado.

Su historia está llena de éxitos y participaciones en innumerables orquestas sinfónicas a lo largo del mundo.

En su país natal conoció a Dizzy Gillespie quien ha sido un referente muy importante para él, sumergiéndolo en el amplio universo de la música.

Según sus dichos en varias entrevistas que le han realizado a lo largo de su exitosa carrera, su objetivo es compartir su don por el mundo.