On 22 December 2015, The Times of India reported that Sharma had decided to end his Comedy Nights with Kapil series and might move it to Star Plus or Sony Entertainment Television (India) with a new title because of his unhappiness with Colors TV. He said, "Yes, it's true. We told them we would go off the air in December, but since they didn't have a replacement ready, they requested us to continue till January 17. On 4 February 2016, The Times of India reported that the new show would be called Comedy Style. On 2 March, the newspaper confirmed that the new show would air on Sony TV. At a press conference the day before, the show's title was announced as The Kapil Sharma Show. Asked the reason for the change from Comedy Style, Navjot Singh Sidhu said that the show's creative team was uncertain about the name and conducted market research. Sharma's fans wanted a title like Kapil Wala Show, and the team came up with The Kapil Sharma Show
Sharma and his team promoted the future show with live performances in Delhi, Lucknow, Bhopal, and Amritsar, and the first episode was shot before a live audience in Delhi. According to Sharma, "Our aim has always been to bring a smile to everyone and with The Kapil Sharma Show we wish to do just that". Sony TV head Danish Khan said, "We are delighted to have Kapil and his talented team of writers and artists to put up this show: The Kapil Sharma Show. The producers invested ₹50 lakh (US$70,000) in the show's first promotion introduced by Sharma and his team on 1 March. Asked what had hurt him the most after the cancellation of Comedy Nights with Kapil by Colors TV, Sharma said: "I am only hurt by the fact that they (Colors TV) removed the show from YouTube. It had become a historical show. They shouldn’t have removed it.
On 1 March a contest, "Kapil Se Mil" ("Meet Kapil") was started by Sony TV to give viewers an opportunity to meet Sharma. The series premiered on 23 April 2016. Originally scheduled for 26 episodes, it was later extended indefinitely.
On 31 August 2017, the spokesperson of Sony Entertainment Television announced that Kapil Sharma and the channel have mutually agreed to give the show a short break as the shooting of several episodes had to be canceled in the past few days due to Kapil Sharma's poor health. It was said that the show will be back on air soon and it aired back in December 2018. The show started losing TRP post-Kapil's mid-air altercation with co-star Sunil Grover. After that, his health started deteriorating which made him skip the show for a couple of episodes. After the controversy, Grover left the show along with Chandan Prabhakar and some other cast members. After few episodes, Krishna Abhishek and Bharti Singh join the show as new cast followed by the re-entry of Prabhakar
