King was born in Hornchurch, Essex. He began his musical career at the age of six as a banjolele-playing singer at children's matinees and, by the age of thirteen, with his two older brothers, Mike and Tony, was a member of one of the most successful pop groups of the 1950s and 1960s, The King Brothers — considered by many to be Britain’s first boy band. Denis played the piano, Mike the guitar, Tony the double bass. By the time King was thirteen The King Brothers were touring around the U.K. in what was known as Twice-Nightly Variety, performing two shows a night in one town before moving on to the next the following week. For two years Denis attended a different school in a different town almost every week. Along with concerts and tours around Europe, The King Brothers did summer shows, television appearances, played the famous Windmill Theatre and in 1956 became the youngest Variety act to play the London Palladium. Within a year they were in the record charts. "A White Sport Coat" and “Standing On The Corner” were their biggest successes. They appeared with Peter Sellers, Harry Secombe, Frankie Vaughan, Roy Castle, Shirley Bassey, Alma Cogan, Ronnie Corbett, Bruce Forsyth, Morecambe and Wise, as well as American stars Bobby Darin, Howard Keel, Sammy Davis Jr, Judy Garland, Lena Horne, Sarah Vaughan, Sophie Tucker and Frank Sinatra.
Later career
With the disbanding of the group in 1970, Denis studied orchestration at the Guildhall School of Music in London and got his first break in television writing the music for The Adventures of Black Beauty, which won the Ivor Novello Award. To date, he has created themes and incidental music for over two hundredtelevision series including Within These Walls, If It Moves File It, Dick Turpin, Two's Company, Lovejoy, We'll Meet Again and Hannay as well as written over one hundred jingles for radio and television advertising. He has also worked on films, writing the scores to Simon, Simon, Not Tonight, Darling, Holiday on the Buses, Ghost in the Noonday Sun, Sweeney!, If You Go Down in the Woods Today and Privates on Parade. As a musician he has performed with Dame Edna Everage, Albert Finney, Benny Green, with Maureen Lipman, and with Dick Vosburgh in the comic revues Beauty and the Beards and Sing Something Silly, as well as on the BBC Radio radio comedy series Hello, Cheeky! from 1973 to 1979; he appeared in the TV version of the latter, produced by Yorkshire Television in 1976. His debut as a theatrical composer was with the original 1977 Royal Shakespeare Theatre's production of Privates On Parade which won the Ivor Novello Award for Best Musical. Other theatre productions include and The Un-American Songbook ; Stepping Out - The Musical ; Bashville and Valentine's Day ; Worzel Gummidge starring Jon Pertwee and Lost Empires ; Wind In The Willows and Treasure Island ; West Five Story ; Baby On Board for the Stephen Joseph Theatre, Scarborough, where it was directed by Alan Ayckbourn. King has written extensively with Ayckbourn and together they have created the musicals Whenever, Orvin - Champion Of Champions, and Awaking Beauty, which premiered in December 2008 at the Stephen Joseph Theatre, Scarborough. King later moved to the "celebrity hotspot" of Walberswick, Suffolk, where in 2012 he staged an amateur version of his own musical, Wind in the Willows.