El álbum 'A Man and His Music' fue lanzado en 1965 como una compilación que celebraba la carrera de Frank Sinatra hasta ese momento, coincidiendo con un especial de televisión del mismo nombre emitido por NBC. Incluye grabaciones realizadas entre 1962 y 1965, principalmente para el sello Reprise, aunque también contiene temas de su etapa en Capitol Records.
La producción estuvo a cargo de Sonny Burke, quien trabajó estrechamente con Sinatra en varios de sus álbumes de la época. El disco alcanzó el puesto número 9 en la lista Billboard 200 y fue certificado disco de oro por la RIAA en 1966, reflejando el éxito continuo de Sinatra en la década de 1960.
El álbum incluye clásicos como 'I've Got You Under My Skin', 'Fly Me to the Moon' y 'My Way', aunque esta última canción no se grabó hasta 1968. La compilación sirvió como un resumen de su evolución artística, desde sus inicios en el swing hasta su madurez como intérprete de baladas.