Aside from doubling the length of each episode, The New Scooby-Doo Movies differed from its predecessor in the addition of a rotating special guest star slot; each episode featured real world celebrities or well known animated characters joining the Mystery, Inc. gang in solving mysteries. Some episodes, in particular the episodes guest-starring the characters from The Addams Family, Batman, and Jeannie, deviated from the established Scooby-Doo format of presenting criminals masquerading as supernatural beings by introducing real ghosts, witches, monsters, and other such characters into the plots.
The series first aired on Boomerang from the channel's launch on April 1, 2000 until June 1, 2014. After it was originally removed from Boomerang's line-up, it returned to Boomerang's schedule on April 27, 2015, but it was removed again on January 29, 2016. The series returned to Boomerang's schedule once again on January 1, 2018.