During the 1950s, Winchell hosted children's (The Paul Winchell and Jerry Mahoney Show) and adult programs with his figures for NBC Television, and later for syndication. The NBC Saturday morning program, sponsored by Tootsie Roll, featured a clubhouse motif and a theme song co-written by Winchell and his longtime bandleader and on-air sidekick, Milton DeLugg. The theme song was entitled "HOORAY, HOORAH" which featured the secret password "SCOLLY WALLY DOO DOO". An ending song entitled "Friends, Friends, Friends" was sung by the children in the audience. In October 1956, Winchell moved to ABC, hosting Circus Time on Thursday evening for one season before returning to Winchell-Mahoney on Sunday afternoons. On one episode, The Three Stooges appeared on the show to promote their joint feature film venture, Stop, Look and Laugh, in late 1959. He made an appearance on Nanny and the Professor (Season 2, Episode 13) as a "mean old man" (a puppeteer who had retired into seclusion after losing his wife in an accident). In 1996, Winchell contracted with figure maker Tim Selberg to construct a more contemporary version of Jerry Mahoney, which Winch described as "Disney-esque". Winchell used the new figure version to pitch a new TV series idea to Michael Eisner. In 2009, Winchell was featured in the comedy documentary I'm No Dummy, directed by Bryan W. Simon.
Winchell (often with Jerry Mahoney) was a frequent guest panelist on What's My Line? in 1956. Other work included on-camera guest appearances on such series as The Polly Bergen Show, as Homer Winch on The Beverly Hillbillies, The Virginian, The Lucy Show, The Donna Reed Show, Claude Wilbur on The Dick Van Dyke Show, Dan Raven, and The Brady Bunch, as well as a 1960 movie that included a compilation of Three Stooges shorts (Stop!, Look and Laugh), and a part in the Jerry Lewis movie Which Way to the Front?.