Telecast at a time when television had just switched to full-time color programming (except for feature films shot in black-and-white), the show was an enormous success, so much so that it spawned two follow-ups: A Man and His Music – Part II (1966), featuring Nancy Sinatra, and A Man and His Music + Ella + Jobim (1967), starring Ella Fitzgerald and Antônio Carlos Jobim.
It consisted only of Frank Sinatra in a television studio singing many of his hit tunes (such as "It Was a Very Good Year") in front of a live audience.
The orchestra was conducted by long-time Sinatra arrangers Nelson Riddle and Gordon Jenkins, and Ed McMahon served as announcer, a role he returned to in the two subsequent specials.
Frank Sinatra: A Man and His Music was shot inside NBC's Studio 1, at its color television facility in Burbank, California.
Turner Classic Movies rebroadcast the special for the first time in many years, on the evening of May 14, 2008, as part of their month-long commemoration of the tenth anniversary of Sinatra's death.