The series was launched in daytime syndication on June 22, 1998, and ran for approximately a year before it was canceled in April 1999.
The Howie Mandel Show was taped at NBC Studios in Burbank.
Mandel would often banter with Goldstein during the opening to the show, which always consisted of a brief monologue by the host.
For instance, a young Britney Spears made her first performance appearance on Mandel's show in early 1999.
Throughout its run, the series was rated TV-PG, primarily due to the fact that Mandel frequently used the word "penis" on air; a running gag in the series was that Mandel and his guests were allowed to freely use the word.