Trompetista cubano, profundamente influenciado por el bebop de Dizzy Gillespie. Con Paquito D’Rivera y Chucho Valdés participó del grupo Irakere, que fusionaba música cubana, clásica y jazz. Luego de salir del grupo formó su propia banda y alternó discos de jazz con presentaciones de música clásica. En 1990, Sandoval buscó asilo político en los Estados Unidos y, en 1999, se naturalizó norteamericano. Actualmente vive en Florida, donde es profesor de la Florida International University. Su vida fue retratada en el filme del año 2000, For love or country: The Arturo Sandoval story, protagonizado por Andy García.