Born Lyle Russell Cedric Henderson in Birmingham , England , in 1918 , Mr. Henderson toured with Judy Garland and Mickey Rooney , and with Bob Hope 's Pepsodent Show , and was the musical director for Frank Sinatra 's Lucky Strike show on NBC Radio ; Bing Crosby gave him his nickname .