Don Costa became a guitarist in the CBS radio orchestra in his teens, he left to further his career as a session musician. He began experimenting with musical arrangements and came to the attention of Steve Lawrence and Eydie Gorme this led to them joining the new label of ABC Paramount, Don took the position of head A&R man as well as chief arranger and producer, the hits followed not only with Steve and Eydie but Lloyd Price, George Hamilton IV and Paul Anka as well as hits with his orchestra.
When Frank Sinatra started his Reprise record label he hired Don as arranger. He worked with many artists in the '60's but returned to Sinatra to arrange one of his biggest hits My Way. Whist arranging and conducting for Sinatra in Las Vegas he suffered a heart attack. returning to work in the 70's he arranged and produced for the Osmonds and Sammy Davis. Don suffered a second and fatal heart attack in 1983. Never On Sunday was the theme to the 1960 film of the same name and was nominated for the best song at the 1960 Academy Awards , this is taken from the original 45 rpm record.